2. 计算机
  3. 对n个记录的序列进行快速排序，所需的辅助存储空间为( )。

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

admin2013-05-15  49
问题 对n个记录的序列进行快速排序，所需的辅助存储空间为(    )。
选项 A、O(1)
B、O(log2n)
C、O(n)
D、O(n2)
答案2
解析 快速排序对待排序序列的划分大约为log2n次，而快速排序是通过递归算法来完成的，递归深度大约为log2n，因此所需的辅助存储空间为O(log2n)。
转载请注明原文地址:https://kaotiyun.com/show/Jhop777K
本试题收录于： 二级VF题库NCRE全国计算机二级分类
0

二级VF

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)