堆排序
相似题目
-
已知序列{11，19，5，4，7，13，2，10}。对上述序列用堆排序的方法建立初始堆（要求小根堆，以二叉树描述建堆过程）。
-
堆排序是一种稳定的排序算法。
-
1. 有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始小根堆为( )。
-
7. 简单选择排序和堆排序性能都受初始序列顺序的影响。
-
9. 堆排序所需的时间与待排序的记录个数无关。
-
一组记录的关键字为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为 。
-
一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始推为（ ）。
-
设有n个待排序的记录关键字，则在堆排序中需要（ ）个辅助记录单元。
-
简单选择排序和堆排序性能不受初始序列顺序的影响。
-
希尔排序、选择排序、快速排序、堆排序、归并排序中，平均比较次数最少的是 ，需要内存容量最多的是 。
-
堆排序的空间复杂度为O(n)
-
堆排序的时间复杂度是O（）。
-
堆排序、归并排序中， 排序是稳定的。
-
最简单的交换排序方法是（)。A．快速排序B．选择排序C．堆排序D．冒泡排序
-
●若关键字是非负整数，快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ，应选 (55) 。(54)，(55)
-
就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系（）。
-
在堆排序和快速排序中，若初始记录接近正序或反序，则选用快速排序中
-
下列排序方法中，最坏情况下时间复杂度最低的是（)。A.冒泡排序B.快速排序C.希尔排序D.堆排序
-
在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为________，整个堆排序过程的时间复杂度为________。
-
在堆排序的过程中，对任一分支结点进行调整运算的时间复杂度为（①)，整个堆排序过程的时间复杂度为（②)。
-
设有n个待排序的记录关键字,则在堆排序中需要 个辅助记录单元
-
10、在堆排序，快速排序和归并排序中，若只从存储空间考虑，则应首先选取（）方法。
-
10、在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，排序是稳定的有（)。
-
堆排序是否是一种稳定的排序方法？为什么？