|
本题添加时间：2023/6/28 21:31:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
（1）一组记录的关键字序列为（45，40，65，43，35，95），利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果为（ ）。
A. 35，40，65，45，35，95
B. 35，40，65，43，45，95
C. 35，40，43，45，65，95
D. 35，40，45，43，65，95
（2）对上述序列利用直接插入排序，逐次插入过程中，共进行了（ ）次元素间的比较。
A. 8 B. 11 C. 9 D. 10
|
答案是:（1）C. 35，40，43，45，65，95
（2）D. 10
出自
国家开放大学数据结构复习题 国家开放大学系统
郑州大学
|
更多试题>>>>
1、在归并排序中，在第3趟归并中，是把长度为4的有序表归并为长度为8的有序表。
2、冒泡排序是一种比较简单的插入排序方法。
3、在对10个记录的序列(14,30,10,7,22,13,66,85,47,58)进行直接插入排序时，当把第6个记录13 插入到有序表时，为寻找插入位置，需比较3次。
4、序列15,13,16,14,19,17，采用冒泡排序算法(升序)，经一趟冒泡后，结果序列是13,15,14,16,17,19。
5、待排序的序列为8,3,4,1,2,5,9，采用直接选择排序算法，当进行了两趟选择后，结果序列为1,2,8,3,4,5,9。
|
|
