(单选题)
堆排序属于下列哪类排序?()
A 插入
B 交换
C 归并
D 选择
正确答案
答案解析
略
相似试题
(单选题)
堆排序是一种()排序。
(判断题)
堆排序是一种稳定的排序算法。
(填空题)
快速排序、堆排序和归并排序的平均时间复杂度都是(),但其中稳定的排序方法只有()
(单选题)
一组待排序序列为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()。
(单选题)
一组记录排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()
(判断题)
堆排序所需的时间与待排序的记录个数无关。
(填空题)
在堆排序、快速排序和归并排序中,若只从存储空间考虑,则首先应选取()方法,其次选取快速排序方法。
(填空题)
假定一组记录的排序码为(46,79,56,38,40,84),则利用堆排序方法建立的初始堆为()。
(填空题)
在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。