、一个栈的入栈序列是12345，则不可能的出栈序列是r
A54321B45321C43512D12345r
r
29、对于图1所示的二叉树，其后序序列为（C）。r
A）ABDECFGttB）DBEAFCGr
C）DEBFGCAttD）GFCEBDAr
r
30、G是一个非连通无向图，共28条边，则该图至少有（）个顶点r
A6B7C8D9r
r
31、广义表Ax，y，a，A的深度是r
A．2B．3C．4D．∞r
r
32、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为参数，以节省参数值的传输时间和存储参数的空间。r
A整形B引用型r
C指针型D常值引用型r
r
33、不带头结点的单链表head为空的判定条件是A。r
A．headNULLBhead
extNULLr
C．head
extheadDheadNULLr
r
34、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用存储方法最节省时间r
A顺序表B单链表C双链表D单循环链表r
r
35、在一个具有
个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是B。r
A．O（1）B．O（
）C．O（
2）D．O（
log2
）r
r
36、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用r
D存储方式最节省运算时间。r
A．单链表B．给出表头指针的单循环链表C．双链表D．带头结点的双循环链表r
r
37、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行。r
A．HL＝psp一
ext＝HLr
B．p一
ext＝HL；HL＝p3r
C．p一
ext＝Hl；p＝HL；r
D．p一
ext＝HL一
extHL一
ext＝pr
r
38、向一个长度为
的顺序表中插人一个新元素的平均时间复杂度为。r
A．O
B．O1r
C．O
2D．O10g2
r
r
39、在循环双链表的p所指的结点之前插入s所指结点的操作是D。r
A．ppriors；s
extp；pprior
exts；spriorppriorr
B．ppriors；pprior
exts；s
extp；spriorppriorr
C．s
extp；spriorpprior；ppriors；pprior
extsr
D．s
extp；spriorpprior；pprior
exts；ppriorsr
r
40、在循环双链表的p所指的结点之前插入s所指结点的操作是D。r
A．ppriors；s
extp；pprior
exts；spriorppriorr
B．ppriors；pprior
exts；s
extp；spriorppriorr
C．s
extp；spriorpprior；ppriors；pprior
extsr
D．s
extp；spriorpprior；pprior
exts；ppriorsr
r
41、链表不具备的特点是A。r
A．可随机访问任一结点B．插入删除不需要移动元素r
C．不必事先估计r