快速排序的记录移动次数(37)比较次数，其总执行时间为O(nlog2n)。

A．大于

B．小于等于

C．小于

D．大于等于

[单选题]（ 15 ）对 n 个记录的文件进行快速排序，平均执行时间为A．) O(log2n)B．) O(n)C．) O(olog2n)D．) O(n2)

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

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

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

[单选题]对n个记录的文件进行快速排序，平均执行时间为A．0(1Og2n)B．0(n)C．0(nlog2n)D．0(n2)

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

[试题]对n个记录的文件进行快速排序，最坏情况下的执行时间为 （ ）。

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

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

[单选题]对n个记录的文件进行堆排序，最坏情况下的执行时间为A．O（log2n）B．O（n）C．O（n log2n）D．O（n2）