题目内容

10-9.假定对元素序列（7, 3, 5, 9, 1, 12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（）。

A. 1, 3, 5, 7, 9, 12
B. 1, 3, 5, 9, 7, 12
C. 1, 5, 3, 7, 9, 12
D. 1, 5, 3, 9, 12, 7

查看答案

搜索结果不匹配？点我反馈

更多问题

10-12.若要从1000个元素中得到10个最小值元素，最好采用（）方法。

A. 直接插入排序
B. 简单选择排序
C. 归并排序
D. 快速排序

10-17.假定一组记录为(46,79,56,38,40,84)，在冒泡排序的过程中进行第一趟排序后的结果为（）。

A. 46，56，38，40，79，84
B. 46，38，56，79，40，84
C. 38，40，46，56，79，84
D. 46，56，79，38，40，84

10-22 下面列出的排序方法中，不稳定的排序方法有（）。1、直接插入排序 2、希尔排序 3、冒泡排序 4、快速排序 5、堆排序 6、2路归并排序 7、基数排序

A. 2、3、4、5
B. 2、4、5
C. 4、5、6、7
D. 2、4、6、7

10-23 下面的排序方法中，算法时间复杂度与初始待排序序列状态无关的是：1、直接插入排序 2、2路归并排序 3、快速排序 4、简单选择排序

A. 2、4
B. 2、3
C. 3、4
D. 1、2、3、4