填空题 为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空 间时，应将两栈的(　　)分别设在这片内存空间的两端，这样只有当(　　)时才产生上溢。

填空题 在一个长度为 n 的顺序表的删除第 i 个元素，需要前移(　　)个元素

填空题 在一个长度为 n 的顺序表的第 i 个元素之前插入一个元素，需要后移 (　　) 个元素。

填空题 数据结构按逻辑结构可分为两大类，分别是 (　　)和(　　) 。

填空题

对于一个长度为 n 的单链存储的线性表，在表头插入元素的时间复杂度为(　　）， 在 表尾插入元素的时间复杂度为 (　　）。

填空题

对于一个具有 n 个结点的单链表，在已知的结点 p 后插入一个新结点的时间复杂度为 (　　 ），在给定值为 x 的结点后插入一个新结点的时间复杂度为 (　 ）。

填空题

顺序表中逻辑上相邻的元素，物理位置 (　　)相邻，单链表中逻辑上相 邻的元素，物理位置(　　）相邻。

填空题 线性结构中元素之间存在(　　)关系；树型结构中元素之间存在(　　)关系；图型结构中元素之间存在(　　) 关系。

填空题 数据的物理结构主要包括(　　) 和 (　　) 两种情况。