第1题:
A、O(log2n)
B、O(1)
C、O(n)
D、O(nlog2n)
第2题:
n个记录的文件进行快速排序,所需要的辅助存储空间为( )。
A.O(1)
B.O(log2n)
C.O(n)
D.O(n2)
第3题:
对n个记录的文件进行归并排序,所需要的辅助存储空间为
A.O(1)
B.O(n)
C.O(log2n)
D.O(n2)
第4题:
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
A.O(1)
B.O(nlog2n)
C.O(n)
D.O(n2)
E.O(n(log2n)2)
第5题:
此题为判断题(对,错)。
第6题:
对N个记录的文件进行快速排序,所需要的辅助存储空间为
A.O( )
B.O
C.O( )
D.O( )
第7题:
此题为判断题(对,错)。
第8题:
(15)对 n 个记录的文件进行起泡排序,所需要的辅助存储空间为
A)O(1)
B)O(log2n)
C)O(n)
D)O(n2)
第9题:
对n个记录的文件进行起泡排序,所需要的输助存储空间为( )。
A.O(1)
B.O(1og2n)
C.O(n)
D.O(n2)
第10题:
对n个记录的文件进行起泡排序,所需要的辅助存储空间为
A.O(1)
B.O(log2n)
C.O(n)
D.O(n2)