题3 题目 Q:在下列排序算法中，平均情况下空间复杂度为 的是 ( ) , 最坏情况下空间复杂度为 的是 ( ). I. 希尔排序 II. 堆排序 III. 冒泡排序 IV. 归并排序 V. 快速排序 VI. 基数排序 A. I、IV、VI B. II. V C. IV、V D. IV 分析 A:归并排序在平均情况和最坏情况下的空间复杂度都是 ,快速排序只在最坏情况下才是 ，平均情况是 。 因此，归并排序是本章所有排序算法中占用辅助空间最多的。 解 D、C