在下面的排序方法中,辅助空间为O（n)的是（) 。A、希尔排序B、堆排序C、选择排序D、归并排序

在下列排序方法中，空间复杂性为O（n)的方法为（)。

对n个记录的文件进行快速排序，所需要的辅助存储空间为（）。A）O（nlog2n)B）O（n)C）O（1og2n)D）O（n2)

对n个记录的文件进行快速排序，所需要的辅助存储空间为（）。A）O（nlog2n)B）O（n)C）O（1og2n)D）O（n2)

在下列排序方法中 空间复杂性为 O（log 2 n)的方法为（)。A.直接选择排序B.归并排序C.

在下列排序方法中 平均时间性能为O(nlogn)且空间性能最好的是()。A.快速排序B.堆排序C.归并排序D.

对n个记录的文件进行快速排序 所需要的辅助存储空间为( )。A)O(nlog2n)B)O(n)C)O(1og2n)D)O(n2)