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