操作是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
16、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为r
A．0B．1C．2D．不确定r
r
17、深度为k的完全二叉树至多有（）个结点r
ABCDr
r
18、在数据结构中，与所使用的计算机无关的是数据的A结构。r
A．逻辑B．存储C．逻辑和存储D．物理r
r
19、G是一个非连通无向图，共28条边，则该图至少有（）个顶点r
A6B7C8D9r
r
20、一个栈的入栈序列是12345，则不可能的出栈序列是r
A54321B45321C43512D12345r
r
21、下述排序方法中，时间性能和待排序记录的初始状态无关的是（）r
A插入排序和快速排序B归并排序和快速排序r
C选择排序和归并排序D插入排序和归并排序r
r
22、不带头结点的单链表head为空的判定条件是A。r
A．headNULLBhead
extNULLr
C．head
extheadDheadNULLr
r
23、链表不具备的特点是A。r
A．可随机访问任一结点B．插入删除不需要移动元素r
C．不必事先估计存储空间D．所需空间与其长度成正比r
r
24、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用存储方法最节省时间r
A顺序表B单链表C双链表D单循环链表r
r
25、6个顶点的强连通图中，含有的边数至少是r
A．4B．5C．6D．7r
r
26、深度为k的完全二叉树所含叶结点的个数最多为（B）。r
A）2ktB）2k1tC）ktD）2kr
r
27、向一个长度为
的顺序表中插人一个新元素的平均时间复杂度为。r
A．O
B．O1r
C．O
2D．O10g2
r
r
28、若进栈序列为1，2，3，4，则不可能得到的出栈序列是（C）。r
A）3，2，1，4tB）3，2，4，1r
C）4，2，3，1tD）2，3，4，1r
r
29、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为参数，以节省参数值的传输时间和存储参数的空间。r
A整形B引用型r
C指针型D常值引用型r
r
30、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是B。r
A．单链表B．静态链表C．线性链表D．顺序存储结构r
r
31、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为r
A．0r