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)
相似考题
更多“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