问题
单项选择题
对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
A.O(1)
B.O(log2
C.O(
D.O(n2)
答案
参考答案:B
解析:
快速排序对待排序序列的划分大约为log2n次,而快速排序是通过递归算法来完成的,递归深度大约为log2n,因此所需的辅助存储空间为O(log2n)。
对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
A.O(1)
B.O(log2
C.O(
D.O(n2)
参考答案:B
解析:
快速排序对待排序序列的划分大约为log2n次,而快速排序是通过递归算法来完成的,递归深度大约为log2n,因此所需的辅助存储空间为O(log2n)。