问题
单项选择题
对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为 (1) ，冒泡排序 (2) ，快速排序为 (3) 。其中，归并排序和快速排序所需要的辅助存储分别是 (4) 和 (5) 。
5（）
A．O(1)
B．O(nlog2n)
C．O(n)
D．O(n2)
E．O(n(log2n)2)
F．O(log2n)
答案
参考答案：F
解析：
本题是对排序算法的时间复杂度和空间复杂度进行比较分析，下面给出比较分析表，如表4-1所示。
表4-1 常用排序算法的比较表
根据表4-1，可直接得到本题的答案。读者需要对表4-1进行理解，能够自己推导出有关复杂性结果，或者进行记忆。