堆排序所需要的附加空间数与待排序的记录个数无关。
对
举一反三
内容
- 0
设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。
- 1
对于堆排序和快速排序，若待排序记录基本有序，则选用 。
- 2
对n个记录的集合进行快速排序，所需要的附加空间数是O（n）。
- 3
就排序算法的空间复杂度而言，堆排序、快速排序和归并排序的关系是（ ）。 A: 堆排序 < 快速排序 < 归并排序 B: 堆排序 < 归并排序 < 快速排序 C: 快速排序 < 归并排序 < 堆排序 D: 归并排序 < 快速排序 < 堆排序 E: 归并排序 < 堆排序 < 快速排序 F: 快速排序 < 堆排序 < 归并排序
- 4
在快速排序、堆排序和归并排序中，快速排序需要的辅助空间最多。