Question

在下面的排序方法中，辅助空间为 O(n)的是（ ）。

A.希尔排序
B.堆排序
C.选择排序
D.归并排序

Answer 1

【答案】：D
归并排序占辅助空间 O(n)，希尔排序占 O(1)，堆排序占 O(1)，选择排序占 O(1)。