在下列排序算法中，平均情况下空间复杂度为 O(n)的是(),最坏情况下空间复杂度 为 O(n)的 是 ( ) 。 I. 希 尔排序 IⅡ . 堆排序 Ⅲ. 冒泡排序 IV. 归并排序 V. 快速排序 VI. 基数排序

A. I 、IV 、VI B. Ⅱ、V C. IV、V D. IV

[tag_link]

正确答案：【解答】