问题 单项选择题

对由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

选择题
单项选择题