若某二叉树有20个叶子结点，有20个结点仅有一个孩子，则该二叉树的总结点数是...

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

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

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

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

3.单项选择题已知一组待排序的记录关键字初始排列如下：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

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 。
（）是希尔排序法（初始步长为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

6.单项选择题 已知一组待排序的记录关键字初始排列如下：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

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

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

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

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

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

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

10.单项选择题若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。

A.二叉排序树
B.赫夫曼树
C.堆
D.平衡二叉树

您可能感兴趣的试卷

你可能感兴趣的试题