对n个记录的文件进行快速排序,所需要的辅助存储空间为( )。
A)O(nlog2n)
B)O(n)
C)O(1og2n)
D)O(n2)
第1题:
A、O(n)
B、O(n2)
C、O(nlog2n)
D、O(1og2n)
第2题:
对N个记录的文件进行快速排序,所需要的辅助存储空间为
A.O( )
B.O
C.O( )
D.O( )
第3题:
对n个记录的文件进行归并排序,所需要的辅助存储空间为
A.O(1)
B.O(n)
C.O(log2n)
D.O(n2)
第4题:
对n个记录的文件进行堆排序,最坏情况下的执行时间为
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
第5题:
n个记录的文件进行快速排序,所需要的辅助存储空间为( )。
A.O(1)
B.O(log2n)
C.O(n)
D.O(n2)
第6题:
A、O(log2n)
B、O(1)
C、O(n)
D、O(nlog2n)
第7题:
( 15 )对 n 个记录的文件进行快速排序,平均执行时间为
A) O(log2n)
B) O(n)
C) O(olog2n)
D) O(n2)
第8题:
(15)对 n 个记录的文件进行起泡排序,所需要的辅助存储空间为
A)O(1)
B)O(log2n)
C)O(n)
D)O(n2)
第9题:
对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()
A. O(n)
B. O(n2)
C. O(nlog2n)
D. O(n3)
第10题:
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为
A.O(n)
B.O(log2n)
C.O(nlog2n)
D.O(n2)