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

admin2013-05-15 69

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

选项 A、O(1)
B、O(log2n)
C、O(n)
D、O(n2)

答案2

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

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={^2001-9-10}+{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为：
软件调试的目的是
软件是指
下列表单的哪个属性设置为真时，表单运行时将自动居中()。
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(
假设有student表，可以正确添加字段“平均分数”的命令是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
有两个关系R和T如下：则由关系R得到关系T的操作是
(1)建立项目文件，名为“xm”。(2)将数据库“住宿管理”添加到新建立的项目当中。(3)建立自由表成绩(不要求输入数据)，表结构为：(4)修改表单“bd1”，将其标题改为“信息查询”。
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

随机试题

膝关节囊外韧带包括前方的________，内侧的________和外侧的________。
久居沙特的甲国人卡麦勒与久居中国的日本人夏子有生意关系，夏子因卡麦勒在互联网上发布对其不利的消息，在卡麦勒来华期间，将其诉诸中国某法院。诉其侵犯夏子的名誉权、肖像权和姓名权。关于该案的法律适用，根据我国相关法律的规定，下列哪一选项是正确的?()
表示3d的诸量子数为()。
某现浇钢筋混凝土部分框支剪力墙结构，房屋高度49．8m，地下1层，地上16层，首层为转换层(二层楼面设置转换梁)，纵横向均有不落地剪力墙。抗震设防烈度为8度，丙类建筑，地下室顶板作为上部结构的嵌固部位。地下一层、首层层高4．5m，混凝土强度等级采用C50；
某大型群体工程项目的施工任务分期分批分别发包给若干个承包单位时，该项目的施工总进度计划应当由(　　)负责编制。
发包人委托其中一个监理人对建设工程项目施工监理服务总负责的，该监理人按照各监理人合计监理服务收费额的(　　)向发包人收取总体协调费。
金融期权是指其持有者能在规定的期限内按交易双方商定的价格购买或出售一定数量的某种金融工具的权利。()
个人汽车贷款的支付包括划款至经销商在贷款银行开立的存款账户和直接转入借款人在贷款银行开立的存款账户两种方式。
业主在前期物业管理阶段接受物业管理服务,实际上是建立在()基础之上的。
Whichofthefollowingitalicizedpartsisasubjectclause(主语从句)?

最新回复(0)

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

二级VF

NCRE全国计算机二级

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={^2001-9-10}+{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为：

软件调试的目的是

软件是指

下列表单的哪个属性设置为真时，表单运行时将自动居中()。

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(

假设有student表，可以正确添加字段“平均分数”的命令是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

有两个关系R和T如下：则由关系R得到关系T的操作是

(1)建立项目文件，名为“xm”。(2)将数据库“住宿管理”添加到新建立的项目当中。(3)建立自由表成绩(不要求输入数据)，表结构为：(4)修改表单“bd1”，将其标题改为“信息查询”。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

膝关节囊外韧带包括前方的________，内侧的________和外侧的________。

表示3d的诸量子数为()。

某大型群体工程项目的施工任务分期分批分别发包给若干个承包单位时，该项目的施工总进度计划应当由( )负责编制。

发包人委托其中一个监理人对建设工程项目施工监理服务总负责的，该监理人按照各监理人合计监理服务收费额的( )向发包人收取总体协调费。

金融期权是指其持有者能在规定的期限内按交易双方商定的价格购买或出售一定数量的某种金融工具的权利。()

个人汽车贷款的支付包括划款至经销商在贷款银行开立的存款账户和直接转入借款人在贷款银行开立的存款账户两种方式。

业主在前期物业管理阶段接受物业管理服务,实际上是建立在()基础之上的。

Whichofthefollowingitalicizedpartsisasubjectclause(主语从句)?

膝关节囊外韧带包括前方的，内侧的和外侧的。

某大型群体工程项目的施工任务分期分批分别发包给若干个承包单位时，该项目的施工总进度计划应当由(　　)负责编制。

发包人委托其中一个监理人对建设工程项目施工监理服务总负责的，该监理人按照各监理人合计监理服务收费额的(　　)向发包人收取总体协调费。