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