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