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