用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用D存储方式最节省运算时间。
A．单链表B．给出表头指针的单循环链表C．双链表D．带头结点的双循环链表
17．需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是B。A．单链表B．静态链表C．线性链表D．顺序存储结构
18．非空的循环单链表head的尾结点（由p所指向）满足C。A．p
extNULLB．pNULLC．p
extheadD．phead
19．在循环双链表的p所指的结点之前插入s所指结点的操作是D。A．ppriors；s
extp；pprior
exts；spriorppriorB．ppriors；pprior
exts；s
extp；spriorppriorC．s
extp；spriorpprior；ppriors；pprior
extsD．s
extp；spriorpprior；pprior
exts；ppriors20．如果最常用的操作是取第i个结点及其前驱，则采用D存储方式最节省时间。A．单链表B．双链表C．单循环链表D．顺序表
21．在一个具有
个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是B。A．O（1）B．O（
）C．O（
2）D．O（
log2
）
22．在一个长度为
（
1）的单链表上，设有头和尾两个指针，执行B操作与链表的长度有关。A．删除单链表中的第一个元素B．删除单链表中的最后一个元素C．在单链表第一个元素前插入一个新元素D．在单链表最后一个元素后插入一个新元素
3
f23．与单链表相比，双链表的优点之一是D。A．插入、删除操作更简单B．可以进行随机访问C．可以省略表头指针或表尾指针D．顺序访问相邻结点更灵活
24．如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用B。
A．只有表头指针没有表尾指针的循环单链表B．只有表尾指针没有表头指针的循环单链表C．非循环双链表D．循环双链表
25．在长度为
的顺序表的第i个位置上插入一个元素（1≤i≤
1），元素的移动次数为：A。
A．
i1B．
iC．i
D．i1
26．对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为C。
A．顺序表
B．用头指针表示的循环单链表
C．用尾指针表示的循环单链表D．单链表
27．下述哪一条是顺序存储结构的优点？C。A插入运算方便B可方便地用于各种逻辑结构的存储表示C存储密度大D删除运算方便
28．下面关于线性表的叙述中，错误的是哪一个？B。A线性表采用顺序存储，必须占用一片连续的存储单元B线性表采用顺序存储，便于进行插入和删除操作。C线性表采用链式存储，不必占用一片连续的存r