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

admin2013-05-30 39

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

选项 A、O(1)
B、O(log₂n)
C、O(n)
D、O(n²)

答案2

解析快速排序的思想是不断对待排序的元素按指定的元素进行划分，然后对两部分再进行划分……。在划分过程中，用到递归算法，其递归算法平均深度为约为 log₂n，所以其空间复杂度为O(log₂n)。

转载请注明原文地址:https://www.kaotiyun.com/show/ugqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

记录式文件允许用户存取文件信息的最小单位是【】。
关系数据模型()。
Oracle的数据仓库解决方案是OracleOLAP产品，其中服务器端的工具是()：
对表进行水平方向分割后得到新的子集，这种操作称为()。
数据库技术的奠基人之一，E.F.Codd于1970年发表过多篇论文，主要论述的是()。
稀疏矩阵有两种存储方式，分别是三元组法、【】。
设数据库文件已经在VFP环境的当前工作区打开，命令COPYTOTEMPFOR＜条件＞完成的工作相当于关系运算________。
用二分法插入排序方法进行排序，被排序的表(或序列)应采用的数据结构是________。

随机试题

某事业单位工人和某连续两年考核被确定为不合格等次的，其所在单位根据不同情况，可予以()。
男性患者，50岁。大便时有物自肛门脱出，便后有时需用手回纳3年，肛门潮湿，瘙痒，总觉排便不畅，伴有神疲乏力，懒言。检查见肛门松弛，嘱患者蹲位，增加腹压后，见直肠全层脱出，长约6cm，呈圆锥状，色淡红，表面为环状有层次的黏膜皱襞，触之较厚，有弹性。此患者最可
按现行(FIGO，2000)的子宫内膜癌手术分期标准，ⅡB期是
现行税法规定,获省级人民政府、国务院部委和中国人民解放军以上单位奖励而取得房屋产权的纳税人,可以免征契税。()(2004年)
自我传播又称“内向传播”，是人际传播现象的一种。指一个人的内在传播，即个人自己向自己发出信息，并由自己接收和处理信息的过程。根据上述定义，下列不属于自我传播的是：
如图所示是从两个不同角度观察到的同一个正四面体的外表面，将该四面体展开，可能得到的图形是（）。
设函数f(x)在[0，1]二阶可导，且f(0)=f’(0)=f’(1)=0，f(1)=1．求证：存在ξ∈(0，1)，使｜f"(ξ)｜≥4．
下列关于配置CiscoAironet1100接入点的描述中，错误的是()
A、Yes,Ilivehere.B、Yes,it’stherailwaystation.C、20minutes’walk.C
Goodmannersandetiquette(礼仪)arenotcomplicated.Anyonecan【D1】______courtesyandconsiderationforothers—thestuffofwhich

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

记录式文件允许用户存取文件信息的最小单位是【】。

关系数据模型()。

Oracle的数据仓库解决方案是OracleOLAP产品，其中服务器端的工具是()：

对表进行水平方向分割后得到新的子集，这种操作称为()。

数据库技术的奠基人之一，E.F.Codd于1970年发表过多篇论文，主要论述的是()。

稀疏矩阵有两种存储方式，分别是三元组法、【】。

设数据库文件已经在VFP环境的当前工作区打开，命令COPYTOTEMPFOR＜条件＞完成的工作相当于关系运算________。

用二分法插入排序方法进行排序，被排序的表(或序列)应采用的数据结构是________。

某事业单位工人和某连续两年考核被确定为不合格等次的，其所在单位根据不同情况，可予以()。

按现行(FIGO，2000)的子宫内膜癌手术分期标准，ⅡB期是

现行税法规定,获省级人民政府、国务院部委和中国人民解放军以上单位奖励而取得房屋产权的纳税人,可以免征契税。()(2004年)

自我传播又称“内向传播”，是人际传播现象的一种。指一个人的内在传播，即个人自己向自己发出信息，并由自己接收和处理信息的过程。根据上述定义，下列不属于自我传播的是：

如图所示是从两个不同角度观察到的同一个正四面体的外表面，将该四面体展开，可能得到的图形是（）。

设函数f(x)在[0，1]二阶可导，且f(0)=f’(0)=f’(1)=0，f(1)=1．求证：存在ξ∈(0，1)，使｜f"(ξ)｜≥4．

下列关于配置CiscoAironet1100接入点的描述中，错误的是()

A、Yes,Ilivehere.B、Yes,it’stherailwaystation.C、20minutes’walk.C

Goodmannersandetiquette(礼仪)arenotcomplicated.Anyonecan【D1】______courtesyandconsiderationforothers—thestuffofwhich