对n个记录的文件进行快速排序，平均执行时间为

A．0(1Og2n)

B．0(n)

C．0(nlog2n)

D．0(n2)

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

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

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

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

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

[单选题]对N个记录的文件进行快速排序，所需要的辅助存储空间为A．O( )B．OC．O( )D．O( )

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

[单选题]对n个记录的文件进行快速排序，所需要的辅助存储空间大致为( )。A.O(1)B.O(n)C.O(log n)D.O(n^2)

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

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