储参数的空间。r
A整形B引用型r
C指针型D常值引用型r
r
14、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。r
A．24B．48r
C．72D．53r
r
15、已知关键字序列为66，82，25，51，98，108，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为r
A．25，51，66，82，98，108r
B．25，51，66，98，82，108r
C．51，25，66，108，98，82r
D．51，25，66，82，98，108r
r
16、以下说法正确的是D。r
A．数据项是数据的基本单位r
B．数据元素是数据的最小单位r
C．数据结构是带结构的数据项的集合r
D．一些表面上很不相同的数据可以有相同的逻辑结构r
r
17、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C。r
A．数据的处理方法B．数据元素的类型r
C．数据元素之间的关系D．数据的存储方法r
r
18、非空的循环单链表head的尾结点（由p所指向）满足C。r
A．p
extNULLB．pNULLr
C．p
extheadD．pheadr
r
19、已知关键字序列为66，82，25，51，98，108，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为r
A．25，51，66，82，98，108r
B．25，51，66，98，82，108r
C．51，25，66，108，98，82r
D．51，25，66，82，98，108r
r
20、数据结构在计算机内存中的表示是指A。r
A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系r
r
21、下述排序方法中，时间性能和待排序记录的初始状态无关的是（）r
A插入排序和快速排序B归并排序和快速排序r
C选择排序和归并排序D插入排序和归并排序r
r
22、深度为k的完全二叉树至多有（）个结点r
ABCDr
r
23、如果最常用的操作是取第i个结点及其前驱，则采用D存储方式最节省时间。r
A．单链表B．双链表C．单循环链表D．顺序表r
r
24、在以下的叙述中，正确的是B。r
A．线性表的顺序存储结构优于链表存储结构r
B．二维数组是其数据元素为线性表的线性表r
C．栈的操作方式是先进先出r
D．队列的操作方式是先进后出r
r
25、下列关于哈夫曼树的叙述中，错误的是r
A．用
个结点构造的哈夫曼树是唯一的r
B．哈夫曼树中只有度为0或度为2的结点r
C．树中两个权值最小的结点可能是兄弟结点r
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小r
r
26、下列关于哈夫曼树的叙述中，错误的是r
A．用
个结点构造的哈夫曼树是唯一的r
B．哈夫曼树中只有度为0或度为2的结点r
C．树中两个权值最小的结点可能是兄弟结r