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

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

admin2013-05-30  34
问题 n个记录的文件进行快速排序，所需要的辅助存储空间为(    )。
选项 A、O(1)
B、O(log2n)
C、O(n)
D、O(n2)
答案2
解析 快速排序的思想是不断对待排序的元素按指定的元素进行划分，然后对两部分再进行划分……。在划分过程中，用到递归算法，其递归算法平均深度为约为 log2n，所以其空间复杂度为O(log2n)。
转载请注明原文地址:https://kaotiyun.com/show/ugqZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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