第22题: [单项选择]下列排序算法中,占用辅助空间最多的是____。【厦门大学2002年】 A. 归并排序 B. 快速排序 C. 希尔排序 D. 堆排序 参考答案:A 答案解析:解析:考查各类排序算法所需辅助空间。快速排序是递归的,需要一个栈来存放每一层递归调用的必要信息,其最大容量应与递归调用的深度一致,最好情况下为O(log
2
n);最坏情况下,因为要进行n一1次递归调用,所以,栈的深度为O(n);希尔排序、堆排序空间复杂度都为O(1)。
第23题: [单项选择]《中国药学文摘》() A. IPA B. CPA C. IM D. BP E. BNF 参考答案:B