( 15 )对 n 个记录的文件进行快速排序,平均执行时间为A) O(log2n)B) O(n)C) O(olog2n)D) O(n2)

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

A) O(log2n)

B) O(n)

C) O(olog2n)

D) O(n2)


相关考题:

对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(n log2n)D.O(n2)

(15)对 n 个记录的文件进行起泡排序,所需要的辅助存储空间为A)O(1)B)O(log2n)C)O(n)D)O(n2)

n个记录的文件进行快速排序,所需要的辅助存储空间为( )。A.O(1)B.O(log2n)C.O(n)D.O(n2)

( 15 )对 n 个记录的文件进行归并排序,所需要的辅助存储空间为A ) O( 1 )B ) O (log 2 n )C ) O(n)D ) O(n2)

对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(n log2n)D.O(n2)

对n个记录的文件进行归并排序,所需要的辅助存储空间为A.O(1)B.O(log2n)C.O(n)D.O(n2)

对n个记录的文件进行起泡排序,所需要的辅助存储空间为A.O(1)B.O(log2n)C.O(n)D.O(n2)

对n个记录的序列进行快速排序,所需的辅助存储空间为( )。A.O(1)B.O(log2n)C.O(n)D.O(n2)

对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.0(n)C.O(n log2n)D.O(n2)