存储空间D．所需空间与其长度成正比r
r
42、6个顶点的强连通图中，含有的边数至少是r
A．4B．5C．6D．7r
r
43、在一个具有
个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是B。r
A．O（1）B．O（
）C．O（
2）D．O（
log2
）r
r
44、在一个单链表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
45、6个顶点的强连通图中，含有的边数至少是r
A．4B．5C．6D．7r
r
46、向一个长度为
的顺序表中插人一个新元素的平均时间复杂度为。r
A．O
B．O1r
C．O
2D．O10g2
r
r
47、向一个长度为
的顺序表中插人一个新元素的平均时间复杂度为。r
A．O
B．O1r
C．O
2D．O10g2
r
r
48、对于图1所示的二叉树，其后序序列为（C）。r
A）ABDECFGttB）DBEAFCGr
C）DEBFGCAttD）GFCEBDAr
r
49、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为r
A．0B．1C．2D．不确定r
r
50、衡量查找算法效率的主要标准是（C）。r
A）元素个数ttB）所需的存储量r
C）平均查找长度ttD）算法难易程度r
r
51、在以下的叙述中，正确的是B。r
A．线性表的顺序存储结构优于链表存储结构r
B．二维数组是其数据元素为线性表的线性表r
C．栈的操作方式是先进先出r
D．队列的操作方式是先进后出r
r
52、在数据结构中，与所使用的计算机无关的是数据的A结构。r
A．逻辑B．存储C．逻辑和存储D．物理r
r
53、在一个单链表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
54、以下说法正确的是D。r
A．数据项是数据的基本单位r
B．数据元素是数据的最小单位r
C．数据结构是带结构的数据项的集合r
D．一些表面上很不相同的数据可以有相同的逻辑结构r
r
55、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为r
A．0B．1C．2D．不确定r
r
56、在一个具有
个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是B。r
A．O（1）B．O（
）C．O（
2）D．O（
log2
）r
r
57、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。r
A．24B．48r
C．72D．53r
r
58、衡量查找算法效率r