[单项选择题] 对n个记录的序列进行快速排序，所需的辅助存储空间为( )。
A．O(1)
B．O(log2
C．O(
D．O(n2)
参考答案：
B问题解析:
快速排序对待排序序列的划分大约为log2n次，而快速排序是通过递归算法来完成的，递归深度大约为log2n，因此所需的辅助存储空间为O(log2n)。
![[单项选择题] 对n个记录的序列进行快速排序，所需的辅助存储空间为( )。](http://www.mshxw.com/aiimages/31/256716.png "[单项选择题] 对n个记录的序列进行快速排序，所需的辅助存储空间为( )。")
[单项选择题] 对n个记录的序列进行快速排序，所需的辅助存储空间为( )。
参考答案：
B问题解析:
快速排序对待排序序列的划分大约为log2n次，而快速排序是通过递归算法来完成的，递归深度大约为log2n，因此所需的辅助存储空间为O(log2n)。上一篇 [填空题] 简述下列程序的功能：______。 Sub Form_Load()Dim d As Date d=Now Weekx=Weekday(d) Weeky=WeekdayName(We
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
