、对于图1所示的二叉树，其后序序列为（C）。r
A）ABDECFGttB）DBEAFCGr
C）DEBFGCAttD）GFCEBDAr
r
30、G是一个非连通无向图，共28条边，则该图至少有（）个顶点r
A6B7C8D9r
r
31、不带头结点的单链表head为空的判定条件是A。r
A．headNULLBhead
extNULLr
C．head
extheadDheadNULLr
r
32、算法分析的目的是C，算法分析的两个主要方面是A。r
（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系r
C．分析算法的效率以求改进C．分析算法的易读性和文档性r
（2）A．空间复杂度和时间复杂度B．正确性和简明性r
C．可读性和文档性D．数据复杂性和程序复杂性r
r
33、衡量查找算法效率的主要标准是（C）。r
A）元素个数ttB）所需的存储量r
C）平均查找长度ttD）算法难易程度r
r
34、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C。r
A．数据的处理方法B．数据元素的类型r
C．数据元素之间的关系D．数据的存储方法r
r
35、下列选项中，其平均查找性能与基于二叉排序树的查找相当的是r
A．二分查找B．顺序查找C．分块查找D．索引顺序查找r
r
36、在一个长度为
（
1）的单链表上，设有头和尾两个指针，执行B操作与链表的长度有关。r
A．删除单链表中的第一个元素r
B．删除单链表中的最后一个元素r
C．在单链表第一个元素前插入一个新元素r
D．在单链表最后一个元素后插入一个新元素r
r
37、对于图1所示的二叉树，其后序序列为（C）。r
A）ABDECFGttB）DBEAFCGr
C）DEBFGCAttD）GFCEBDAr
r
38、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B。r
A．数据元素具有同一特点r
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致r
C．每个数据元素都一样r
D．数据元素所包含的数据项的个数要相等r
r
39、不带头结点的单链表head为空的判定条件是A。r
A．headNULLBhead
extNULLr
C．head
extheadDheadNULLr
r
40、从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为。r
AO1BO
r
CO1Ogz
DO
2r
r
41、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。r
A．24B．48r
C．72D．53r
r
42、数据结构中，从逻辑上可以把数据结构分成。r
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构r
43、
个顶点的强连通图中至少含有。r
A
r