[单选题] 一组记录的关键字序列为（46，79，56，38，40，84），利用堆排序的方法建立的初始堆为（ ）。

1、[单选题]一组记录的关键字序列为（80，57，41，39，46，47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（ ）。

• A、39，47，46，80，41，57
• B、41，39，46，47，57，80
• C、39，46，41，57，80，47
• D、39，80，46，47，41，57

• 点击查看答案
• 进入题库做题

2、[判断题]待排序的序列为8,3,4,1,2,5,9，采用直接选择排序算法，当进行了两趟选择后，结果序列为1,2,8,3,4,5,9。（ ）

• 点击查看答案
• 进入题库做题

3、[判断题]序列15,13,16,14,19,17，采用冒泡排序算法(升序)，经一趟冒泡后，结果序列是13,15,14,16,17,19。（ ）

• 点击查看答案
• 进入题库做题

4、[填空题]（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

• 点击查看答案
• 进入题库做题

5、[填空题]（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

• 点击查看答案
• 进入题库做题