则元素17存储的下标为（）。

1.单项选择题若某二叉树有20个叶子结点，有20个结点仅有一个孩子，则该二叉树的总结点数是（）。

A.40
B.55
C.59
D.61

2.单项选择题一个连通图的最小生成树（）。

A.只有一棵
B.有一棵或多棵
C.一定有多棵
D.可能不存在

3.单项选择题若有序表中关键字序列为：14，20，25，32，34，45，57，69，77，83，92。对其进行折半查找，则在等概率情况下，查找成功时的平均查找长度是（）。

A.1
B.2
C.3
D.4

4.单项选择题已知一组待排序的记录关键字初始排列如下：45，34，87，25，67，43，11，66，27，78 。（）是基数排序法一趟排序的结果。

A.27，34，11，25，45，43，87，66，67，78
B.87，78，45，66，67，43，11，25，27，34
C.11，43，34，25，45，66，27，67，87，78
D.11，43，34，45，25，66，87，67，27，78
E.34，45，25，67，43，11，66，27，78，87
F.87，45，11，25，34，78，27，66，67，43
G.27，34，11，25，43，45，67，66，87，78
H.34，11，27，25，43，78，45，67，66，87

5.单项选择题 已知一组待排序的记录关键字初始排列如下：45，34，87，25，67，43，11，66，27，78 。
（）是初始堆（大堆顶）。

A.27，34，11，25，45，43，87，66，67，78
B.87，78，45，66，67，43，11，25，27，34
C.11，43，34，25，45，66，27，67，87，78
D.11，43，34，45，25，66，87，67，27，78
E.34，45，25，67，43，11，66，27，78，87
F.87，45，11，25，34，78，27，66，67，43
G.27，34，11，25，43，45，67，66，87，78
H.34，11，27，25，43，78，45，67，66，87

6.单项选择题 已知一组待排序的记录关键字初始排列如下：45，34，87，25，67，43，11，66，27，78 。
（）是希尔排序法（初始步长为4）一趟排序的结果。

A.27，34，11，25，45，43，87，66，67，78
B.87，78，45，66，67，43，11，25，27，34
C.11，43，34，25，45，66，27，67，87，78
D.11，43，34，45，25，66，87，67，27，78
E. 34，45，25，67，43，11，66，27，78，87
F.87，45，11，25，34，78，27，66，67，43
G.27，34，11，25，43，45，67，66，87，78
H.34，11，27，25，43，78，45，67，66，87

7.单项选择题 已知一组待排序的记录关键字初始排列如下：45，34，87，25，67，43，11，66，27，78 。
（）是快速排序法一趟排序的结果。

A.27，34，11，25，45，43，87，66，67，78
B.87，78，45，66，67，43，11，25，27，34
C.11，43，34，25，45，66，27，67，87，78
D.11，43，34，45，25，66，87，67，27，78
E.34，45，25，67，43，11，66，27，78，87
F.87，45，11，25，34，78，27，66，67，43
G.27，34，11，25，43，45，67，66，87，78
H.34，11，27，25，43，78，45，67，66，87

8.单项选择题设森林F中有三棵树，第一、第二和第三棵树的结点个数分别为m1、m2和m3，则与森林F对应的二叉树根结点的右子树上的结点个数是（）。

A.m1
B.m1+m2
C.m3
D.m2+m3

9.单项选择题下列排序算法中，（）算法可能会出现：初始数据为正序时，花费的时间反而最多。

A.堆排序
B.起泡排序
C.归并排序
D.快速排序

10.单项选择题 下图所有可能的拓扑序列有（）种。

A.2
B.3
C.4
D.5

您可能感兴趣的试卷

你可能感兴趣的试题