成。r
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构r
30、广义表Ax，y，a，A的深度是r
A．2B．3C．4D．∞r
r
31、广义表Ax，y，a，A的深度是r
A．2B．3C．4D．∞r
r
32、与单链表相比，双链表的优点之一是D。r
A．插入、删除操作更简单r
B．可以进行随机访问r
C．可以省略表头指针或表尾指针r
D．顺序访问相邻结点更灵活r
r
33、非空的循环单链表head的尾结点（由p所指向）满足C。r
A．p
extNULLB．pNULLr
C．p
extheadD．pheadr
r
34、长度为
的顺序表，删除位置i上的元素0≤i≤
一1，需要移动的元素个数为r
A．
iB．
ilC．iD．i1r
r
35、一个栈的入栈序列是12345，则不可能的出栈序列是r
A54321B45321C43512D12345r
r
36、已知关键字序列为66，82，25，51，98，108，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为r
A．25，51，66，82，98，108r
B．25，51，66，98，82，108r
C．51，25，66，108，98，82r
D．51，25，66，82，98，108r
r
37、在一个具有
个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是B。r
A．O（1）B．O（
）C．O（
2）D．O（
log2
）r
r
38、若一个栈以数组V0．．
1存储，初始栈顶指针top为
，则x入栈的正确操作是r
A．toptop1；VtopxB．Vtopx；toptop1r
C．toptop一1；VmpxD．Vtopx；toptoplr
r
39、深度为k的完全二叉树所含叶结点的个数最多为（B）。r
A）2ktB）2k1tC）ktD）2kr
r
40、已知关键字序列为66，82，25，51，98，108，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为r
A．25，51，66，82，98，108r
B．25，51，66，98，82，108r
C．51，25，66，108，98，82r
D．51，25，66，82，98，108r
r
41、G是一个非连通无向图，共28条边，则该图至少有（）个顶点r
A6B7C8D9r
r
42、6个顶点的强连通图中，含有的边数至少是r
A．4B．5C．6D．7r
r
43、算法分析的目的是C，算法分析的两个主要方面是A。r
（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系r
C．分析算法的效率以求改进C．分析算法的易读性和文档性r
（2）A．空间复杂度和时间复杂度B．正确性和简明性r
C．可读性和文档性D．数据复杂性和程序复杂性r
r
44、若进栈序列为1，2，3，4，则不可能得到的出栈序列r