问题详情

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
A．O(1)
B．O(nlog2n)
C．O(n)
D．O(n2)
E．O(n(log2n)2)请帮忙给出正确答案和分析，谢谢！