问题
单项选择题
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为 (1) ,冒泡排序 (2) ,快速排序为 (3) 。其中,归并排序和快速排序所需要的辅助存储分别是 (4) 和 (5) 。
4()
A.O(1)
B.O(nlog2n)
C.O(n)
D.O(n2)
E.O(n(log2n)2)
F.O(log2n)
答案
参考答案:C
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为 (1) ,冒泡排序 (2) ,快速排序为 (3) 。其中,归并排序和快速排序所需要的辅助存储分别是 (4) 和 (5) 。
4()
A.O(1)
B.O(nlog2n)
C.O(n)
D.O(n2)
E.O(n(log2n)2)
F.O(log2n)
参考答案:C