|
本题添加时间：2023/5/9 21:34:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
一组记录的关键字序列为(45，40，65，43，35，951写出利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果为 C
A35 40 65 45 35 95B.35 40 65 43 45 95
C35 40 43 45 65 95
D 35 40 45 43 65 95
|
答案是:C
出自
数据结构国家开放大学 国家开放大学系统
长春广播电视大学
|
更多试题>>>>
1、用冒泡法对上述序列排序,经两趟冒泡的结果序列为 A
A.36.28.30.46.69.74
C.38.36.30.46.69.74
8.36.46.28.20.69.74
D.28.36.30.46.69.74
2、(1)对关键字席列(36,69,46,28,30,74)采用快速排序，以第一个关键字为分割元素，经过一次划分后的结果
序列为 D
A.30，28 ,46.36.69 74B.28，30 .36 .46.69 74C.28，30 .46
3、一组记录的关键字序列为( 60.47，80，57，39，41，46.30，利用归并排序的方法经过(2.2)归并的结果序列为 D。
A.(30.57.60.80.47 39 ,41,46 )
B.(47.60.57.80.30.39,41
4、对关键字序列(56,51,71,54,46,106),利用快速排序，以第一个关键字为分割元素，经过一次划分后结果
为
A.46.51.56.5471106
8.56.51.54.46.71.106
C.46,51 54.56,71
5、输出堆顶元素后,调整后的堆为
A.41,47,46.80.57
C.41.57.80.47.46
8.41,57,46.80.47
D.41.80.46.47.57
|
|
