在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。

A．快速排序

B．堆排序

C．归并排序

D．基数排序

[单选题]在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。A．快速排序B．堆排序C．归并排序D．基数排序

[单选题]下列排序方法中，平均排序时间不是O(nlog2n)的是A．快速排序B．堆排序C．归并排序D．简单选择排序

[单选题]对n个记录的文件进行快速排序，所需要的辅助存储空间为（ ）。A．）O(nlog2n)B．）O(n)C．）O(1og2n)D．）O(n2)

[判断题] 快速排序的时间复杂性不受数据初始状态影响，恒为O（nlog2n）。A . 正确B . 错误

[单选题]若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。A . 快速排序B . 堆排序C . 归并排序D . 直接插入排序

[单选题]快速排序的记录移动次数(37)比较次数，其总执行时间为O(nlog2n)。A．大于B．小于等于C．小于D．大于等于

[填空题] 将数量级O（1），O（N），O（N2），O（N3），O（NLOG2N），O（LOG2N），O（2N）按增长率由小到大排序。

[单选题]对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是（ ）。A． 快速排序B． 冒泡排序C． 直接插入排序D． 堆排序

[单选题]就平均性能而言，目前最好的内排序方法是（）排序法。A . 冒泡B . 希尔插入C . 交换D . 快速

[单选题]下列排序方法中，最坏排序时间不是O(n2)的是A．快速排序B．堆排序C．起泡排序D．简单选择排序