下面给出的四种排序方法中，辅助空间为O(n)的是()。
- A.希尔选择
- B.冒泡排序
- C.归并排序
- D.堆排序
正确答案及解析
正确答案
C
解析
希尔选择、冒泡排序、堆排序的辅助空间都为0(1)；而归并排序中，由于每一趟都要一个TR数组来复制，因此需要与待排记录等量的辅助空间O(n)。
下面给出的四种排序方法中，辅助空间为O(n)的是()。
希尔选择、冒泡排序、堆排序的辅助空间都为0(1)；而归并排序中，由于每一趟都要一个TR数组来复制，因此需要与待排记录等量的辅助空间O(n)。
