题目内容

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

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

查看答案

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

更多问题

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

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

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

A. 直接插入排序
B. 归并排序
C. 快速排序
D. 堆排序

在以下各个排序方法中，辅助空间为O（n）的是（）。

A. 堆排序
B. 二路归并排序
C. 希尔排序
D. 快速排序
E. 基数排序

对初始数据序列（9,1,2,3,4,5,6,7,8），以下的排序算法中，比较次数最少的是（）

A. 直接插入排序
B. 堆排序
C. 从前往后依次进行比较的冒泡排序
D. 快速排序