设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动()个元素。

带头结点的单链表head为空的判定条件是（）

顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。

单链表中，增加一个头结点的目的是为了（）。

不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（）

若顺序表最常用的操作是存取第i个元素及其前驱的值，则采用顺序表存储方式节省时间。（）

线性表的链式存储结构优于顺序存储结构。（）

设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。

在一个长度为n的单链表上,设有头指针h和尾指针t,执行()的时间复杂度与链表的长度有关。

在一个单链表中,若删除p所指结点的后继结点,则执行(）

在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行（）

线性表在顺序存储时，逻辑上相邻的元素在存储的物理位置次序上也相邻。（）

栈和链表是两种不同的数据结构。（）

栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构（）

队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（）

B