链表head的尾结点（由p所指向）满足A．p－＞
ext＝＝NULLC．p－＞
ext＝＝headB．p＝＝NULLD．p＝＝head
19．在循环双链表的p所指的结点之前插入s所指结点的操作是A．p－＞prior－＞priorB．p－＞prior－＞priorC．s－＞prior－＞
ext＝sD．s－＞prior－＞prior＝s20．如果最常用的操作是取第i个结点及其前驱，则采用节省时间。A．单链表B．双链表C．单循环链表D．顺序表D
D
。
存储方式最
21．在一个具有
个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是B。A．O（1）B．O（
）C．O（
2）D．O（
log2
）B
22．在一个长度为
（
＞1）的单链表上，设有头和尾两个指针，执行操作与链表的长度有关。A．删除单链表中的第一个元素B．删除单链表中的最后一个元素C．在单链表第一个元素前插入一个新元素D．在单链表最后一个元素后插入一个新元素
f23．与单链表相比，双链表的优点之一是A．插入、删除操作更简单B．可以进行随机访问C．可以省略表头指针或表尾指针D．顺序访问相邻结点更灵活
D。
24．如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用B。
A．只有表头指针没有表尾指针的循环单链表B．只有表尾指针没有表头指针的循环单链表C．非循环双链表D．循环双链表25．在长度为
的顺序表的第i个位置上插入一个元素（1≤i≤
＋1），元素的移动次数为：A．
i＋1A。B．
iC．iD．i1
26．对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为C。A．顺序表C．用尾指针表示的循环单链表B．用头指针表示的循环单链表D．单链表C。
27．下述哪一条是顺序存储结构的优点A插入运算方便C存储密度大
B可方便地用于各种逻辑结构的存储表示D删除运算方便B。
28．下面关于线性表的叙述中，错误的是哪一个
A线性表采用顺序存储，必须占用一片连续的存储单元B线性表采用顺序存储，便于进行插入和删除操作。C线性表采用链式存储，不必占用一片连续的存储单元D线性表采用链式存储，便于进行插入和删除操作。29．线性表是具有
个A．字符B．数据元素B的有限序列。C．数据项D．表元素
30．在
个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操
f作是
A
。
A．访问第i（1＜＝i＜＝
）个结点和求第i个结点的直接前驱（1＜i＜＝
）B．在第i（1＜＝i＜＝
）个结点后插入一个新结点C．删除第i（1＜＝i＜＝
）个结点D．以上都不对31．若长度为
的线性表采用顺序存储结r