B．1C．2D．不确定r
r
32、深度为k的完全二叉树所含叶结点的个数最多为（B）。r
A）2ktB）2k1tC）ktD）2kr
r
33、G是一个非连通无向图，共28条边，则该图至少有（）个顶点r
A6B7C8D9r
r
34、下列选项中，其平均查找性能与基于二叉排序树的查找相当的是r
A．二分查找B．顺序查找C．分块查找D．索引顺序查找r
r
35、在二维数组a910中：每个数组元素占用3个存储空间，从首地址SA开始按行优先r
连续存放，则元素a85的起始地址是r
A．SA141B．SA144C．SA222D．SA255r
r
36、有向图采用邻接矩阵存储，某一行中非零元素的个数等于r
A．对应顶点v的度r
B．对应顶点v的出度r
C．对应顶点v的入度r
D．依附于对应顶点v的边数r
r
37、链表不具备的特点是A。r
A．可随机访问任一结点B．插入删除不需要移动元素r
C．不必事先估计存储空间D．所需空间与其长度成正比r
r
38、已知关键字序列为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
39、
个顶点的强连通图中至少含有。r
A
l条有向边B
条有向边r
C
1／2条有向边D
一1条有向边r
r
40、不带头结点的单链表head为空的判定条件是A。r
A．headNULLBhead
extNULLr
C．head
extheadDheadNULLr
r
41、在数据结构中，与所使用的计算机无关的是数据的A结构。r
A．逻辑B．存储C．逻辑和存储D．物理r
r
42、数据结构中，从逻辑上可以把数据结构分成。r
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构r
43、下列选项中，其平均查找性能与基于二叉排序树的查找相当的是r
A．二分查找B．顺序查找C．分块查找D．索引顺序查找r
r
44、已知关键字序列为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
45、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用存储方法最节省时间r
A顺序表B单链表C双链表D单循环链表r
r
46、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用r
D存储方式最节省运算时间。r
A．单r