题目内容
(请给出正确答案)
[单选题]
假设一组初始数列为 ()
A.2,3,5,8,6
B.3,2,5,6,8
C.6,8,5,3,2
D.6,5,8,3,2
答案
查看答案
A.2,3,5,8,6
B.3,2,5,6,8
C.6,8,5,3,2
D.6,5,8,3,2
第1题
设一组初始记录关键字序列为(55,63,44,38,75,80,31,56),则利用筛选法建立的初始堆为___________________________。
第2题
设一组初始关键字序列为(38,65,97,76,13,27,10),则第3趟简单选择排序后的结果为______________________。
第3题
设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。
A.4
B.5
C.6
D.7
第4题
设一组初始记录关键字序列为(20,12,42,31,18,14,28),则根据这些记录关键字构造的二叉排序树的平均查找长度是_______________________________。
第5题
设一组初始记录关键字序列为(45,80,48,40,22,78),则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。
第6题
设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。
A.40,42,45,55,80,83
B.42,40,45,80,85,88
C.42,40,45,55,80,85
D.42,40,45,85,55,80
第8题
A.8 3 2 5 1 6 4 7
B.3 2 8 5 1 4 6 7
C.3 8 2 5 1 6 7 4
D.8 2 3 5 1 4 7 6