在堆排序和快速排序中，若只从最坏情况下排序最快并且要节省内存考虑，则应选择______方法。

[主观题]在插入排序、希尔排序、选择排序、堆排序和快速排序中，平均比较次数最少的排序是______。

[单选题]若关键字是非负整数，快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ，应选 (55) 。(54)，(55) A．快速排序B．归并排序C．堆排序D．基数排序

[问答题] 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

[主观题]在最坏情况下，堆排序需要比较的次数为______。

[主观题]在最坏情况下，堆排序需要比较的次数为（ ）。

[单选题]在最坏情况下，堆排序的时间复杂度是（ ）。A．0（1902n）B．O（n1092n）C．o（n2）D．0（n1．5）

[单选题]在最坏情况下，堆排序的时间复杂度是()。A．O(nlog2n)B．0(log2n)C．o(n2)D．o(n1.5)

[主观题]在最坏情况下，堆排序需要比较的次数为_________。

[主观题]在最坏情况下，堆排序需要比较的次数为_____。

[试题]在最坏情况下，堆排序需要比较的次数为__________。