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

n个记录的文件进行快速排序，所需要的辅助存储空间为( )。

A．O(1)

B．O(log2n)

C．O(n)

D．O(n2)

第1题：

对n个记录的文件进行归并排序，所需要的辅助存储空间为
A．O(1)
B．O(n)
C．O(log2n)
D．O(n2)

正确答案：B
解析：对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。
第2题：

对n个记录的序列进行快速排序，所需的辅助存储空间为( )。
A．O(1)
B．O(log2n)
C．O(n)
D．O(n2)

正确答案：B
解析：快速排序对待排序序列的划分大约为log2n次，而快速排序是通过递归算法来完成的，递归深度大约为log2n，因此所需的辅助存储空间为O(log2n)。
第3题：

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

O （1og 2 n）
第4题：

对n个记录的文件进行归并排序，所需要的辅助存储空间为( )。
A．O(1)
B．O(n)
C．O(log2n)
D．O(n2)

正确答案：B
解析：下表给出了主要排序方法的性能比较：根据上表，对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。
第5题：

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

正确答案：B