单选题
对由n个元素所组成的序列按排序码排序时，下列各常用排序算法的排序码平均比较次数分别是：二路归并排序为______，冒泡排序为______，快速排序为______。其中，归并排序和快速排序所需要的辅助存储分别是______和______。
【正确答案】
F
【答案解析】[解析] 二路归并排序的时间复杂度为O(nlog
2
n)。冒泡排序的时间复杂度为O(n
2
)。快速排序的平均时间复杂度为O(nlog
2
n)。二路归并排序需要有和待排记录等数量的存储空间，因而空间复杂度为O(n)，快速排序需要的辅助存储(递归栈)为O(log
2
n)。