，66，82，98，108r
r
55、数据结构中，从逻辑上可以把数据结构分成。r
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构r
56、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。r
A．24B．48r
C．72D．53r
r
57、一个栈的入栈序列是12345，则不可能的出栈序列是r
A54321B45321C43512D12345r
r
58、下列选项中，符合堆定义的是r
A．102，24，55，60，89，93r
B．24，89，55，60，93，102r
C．102，93，55，60，89，24r
D．102，60。89，93，55，24r
r
59、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用存储方法最节省时间r
A顺序表B单链表C双链表D单循环链表r
r
60、在数据结构中，从逻辑上可以把数据结构分为C。r
A．动态结构和静态结构B．紧凑结构和非紧凑结构r
C．线性结构和非线性结构D．内部结构和外部结构r
r
61、下列选项中，其平均查找性能与基于二叉排序树的查找相当的是r
A．二分查找B．顺序查找C．分块查找D．索引顺序查找r
r
62、在一个长度为
（
1）的单链表上，设有头和尾两个指针，执行B操作与链表的长度有关。r
A．删除单链表中的第一个元素r
B．删除单链表中的最后一个元素r
C．在单链表第一个元素前插入一个新元素r
D．在单链表最后一个元素后插入一个新元素r
r
63、在决定选取何种存储结构时，一般不考虑A。r
A．各结点的值如何B．结点个数的多少r
C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。r
r
64、下列关于哈夫曼树的叙述中，错误的是r
A．用
个结点构造的哈夫曼树是唯一的r
B．哈夫曼树中只有度为0或度为2的结点r
C．树中两个权值最小的结点可能是兄弟结点r
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小r
r
65、下列选项中，符合堆定义的是r
A．102，24，55，60，89，93r
B．24，89，55，60，93，102r
C．102，93，55，60，89，24r
D．102，60。89，93，55，24r
r
66、在一个具有
个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是B。r
A．O（1）B．O（
）C．O（
2）D．O（
log2
）r
r
67、不带头结点的单链表head为空的判定条件是A。r
A．headNULLBhead
extNULLr
C．head
extheadDheadNULLr
r
68、如果最常用的操作是取第i个结点及其前驱，则采用D存储方式最节省时间。r
A．单链表B．双链表C．单循环链表D．顺序表r
r
69、在二维数组a910中：每r