单项选择题

根据插入次序(80,90,100,110,85,70,75,60,72)建立二叉排序树。

若仍以该插入次序建立平衡二叉树。图()是最终变化的结果。

A.a
B.b
C.c
D.d


您可能感兴趣的试卷

你可能感兴趣的试题

5.单项选择题一个连通图的最小生成树()。

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

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.单项选择题

已知一组待排序的记录关键字初始排列如下: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

9.单项选择题

已知一组待排序的记录关键字初始排列如下: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

10.单项选择题

已知一组待排序的记录关键字初始排列如下: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