对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

admin2019-03-04 29

问题对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

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

答案D

解析

转载请注明原文地址:https://jikaoti.com/ti/uDx7FFFM

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

以下关于项目范围管理的叙述中，(36)是不正确的。
综合布线系统中用于连接两幢建筑物的子系统是(24)。
除了测试程序之外，黑盒测试还适用于测试(11)阶段的软件文档。
按照软件配置管理的基本指导思想，受控制的对象应是__________(62)。实施软件配置管理包括4个最基本的活动，其中不包括__________(63)。(62)
以下关于需求定义的叙述中，__________是正确的。
基线是项目配置管理的基础。()不属于基线定义中的内容。
对项目的投资效果进行经济评价的方法主要有静态分析法和动态分析法。以下叙述中，不正确的是：()。
(2010上项管)软件需求可以分为功能需求、性能需求、外部接口需求、设计约束和质量属性等几类。以下选项中，______均属于功能需求。①对特定范围内修改所需的时间不超过3秒；②按照订单及原材料情况自动安排生产排序；③系统能够同时支持1000个独立
(2005上项管)项目小组建设对于项目的成功很重要，因此，项目经理想考察项目小组工作的技术环境如何，有关信息可以在______中找到。
(2008上系分)某个系统在开发时，用户已经定义了软件的一组一般性目标，但不能标识出详细的输入、处理及输出需求；开发者也可能暂时不能确定算法的有效性、操作系统的适应性或人机交互的形式。在这种情况下，采用______开发最恰当。

随机试题

出现以下哪些情况时，可以拒绝全部投标()
使用利尿剂治疗心力衰竭，下列哪项是错误的
喘鸣音属于
A.低张性宫缩乏力B.高张性宫缩乏力C.原发性宫缩乏力D.继发性宫缩乏力E.正常子宫收缩乏力子宫收缩失去正常特性，间歇时子宫不放松是指
期货交易要缴纳全额保证金。(　　)
企业集团财务公司发行金融债券应具备的条件主要有(　　)。
结合教育实际，谈谈作为教师应如何激发学生的学习动机。
A、 B、 C、 D、 C图中9个方格中都是一些由五角星构成的图形，只是其中五角星的数目不同，将图形C放入问号处，可以看出横行、竖行以及对角的3个图形中五角星的数目和都是15。因此，正确选项为C。
请打开考生文件夹下的解决方案文件proj2，此工程中包含一个源程序文件main．epp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”下的横线处填写适当的代码并
Atfirst,Davidfeelsthatplayingfootballisreallyboring.Atfirst,Davidfinds______toplayfootball.

最新回复(0)

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

数据库系统工程师上午基础知识考试

软考中级

以下关于项目范围管理的叙述中，(36)是不正确的。

综合布线系统中用于连接两幢建筑物的子系统是(24)。

除了测试程序之外，黑盒测试还适用于测试(11)阶段的软件文档。

按照软件配置管理的基本指导思想，受控制的对象应是(62)。实施软件配置管理包括4个最基本的活动，其中不包括(63)。(62)

以下关于需求定义的叙述中，__________是正确的。

基线是项目配置管理的基础。()不属于基线定义中的内容。

对项目的投资效果进行经济评价的方法主要有静态分析法和动态分析法。以下叙述中，不正确的是：()。

(2005上项管)项目小组建设对于项目的成功很重要，因此，项目经理想考察项目小组工作的技术环境如何，有关信息可以在______中找到。

出现以下哪些情况时，可以拒绝全部投标()

使用利尿剂治疗心力衰竭，下列哪项是错误的

喘鸣音属于

A.低张性宫缩乏力B.高张性宫缩乏力C.原发性宫缩乏力D.继发性宫缩乏力E.正常子宫收缩乏力子宫收缩失去正常特性，间歇时子宫不放松是指

期货交易要缴纳全额保证金。(　　)

企业集团财务公司发行金融债券应具备的条件主要有(　　)。

结合教育实际，谈谈作为教师应如何激发学生的学习动机。

A、 B、 C、 D、 C图中9个方格中都是一些由五角星构成的图形，只是其中五角星的数目不同，将图形C放入问号处，可以看出横行、竖行以及对角的3个图形中五角星的数目和都是15。因此，正确选项为C。

请打开考生文件夹下的解决方案文件proj2，此工程中包含一个源程序文件main．epp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found”下的横线处填写适当的代码并

Atfirst,Davidfeelsthatplayingfootballisreallyboring.Atfirst,Davidfinds______toplayfootball.

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

数据库系统工程师上午基础知识考试

软考中级

以下关于项目范围管理的叙述中，(36)是不正确的。

综合布线系统中用于连接两幢建筑物的子系统是(24)。

除了测试程序之外，黑盒测试还适用于测试(11)阶段的软件文档。

按照软件配置管理的基本指导思想，受控制的对象应是__________(62)。实施软件配置管理包括4个最基本的活动，其中不包括__________(63)。(62)

以下关于需求定义的叙述中，__________是正确的。

基线是项目配置管理的基础。()不属于基线定义中的内容。

对项目的投资效果进行经济评价的方法主要有静态分析法和动态分析法。以下叙述中，不正确的是：()。

(2005上项管)项目小组建设对于项目的成功很重要，因此，项目经理想考察项目小组工作的技术环境如何，有关信息可以在______中找到。

出现以下哪些情况时，可以拒绝全部投标()

使用利尿剂治疗心力衰竭，下列哪项是错误的

喘鸣音属于

A.低张性宫缩乏力B.高张性宫缩乏力C.原发性宫缩乏力D.继发性宫缩乏力E.正常子宫收缩乏力子宫收缩失去正常特性，间歇时子宫不放松是指

期货交易要缴纳全额保证金。( )

企业集团财务公司发行金融债券应具备的条件主要有( )。

结合教育实际，谈谈作为教师应如何激发学生的学习动机。

A、 B、 C、 D、 C图中9个方格中都是一些由五角星构成的图形，只是其中五角星的数目不同，将图形C放入问号处，可以看出横行、竖行以及对角的3个图形中五角星的数目和都是15。因此，正确选项为C。

Atfirst,Davidfeelsthatplayingfootballisreallyboring.Atfirst,Davidfinds______toplayfootball.

按照软件配置管理的基本指导思想，受控制的对象应是(62)。实施软件配置管理包括4个最基本的活动，其中不包括(63)。(62)

期货交易要缴纳全额保证金。(　　)

企业集团财务公司发行金融债券应具备的条件主要有(　　)。