问题 单项选择题

对n个记录的序列进行快速排序,所需的辅助存储空间为( )。

A.O(1)

B.O(log2

C.O(

D.O(n2)

答案

参考答案:B

解析:
快速排序对待排序序列的划分大约为log2n次,而快速排序是通过递归算法来完成的,递归深度大约为log2n,因此所需的辅助存储空间为O(log2n)。

选择题
单项选择题