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

admin2019-03-04 34

问题对由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://kaotiyun.com/show/e3TZ777K

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

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

软考中级

相关试题推荐

某公司拟将5百万元资金投放下属A、B、C三个子公司(以百万元的倍数分配投资)，各子公司获得部分投资后的收益如下表所示(以百万元为单位)。该公司投资的总收益至多为(70)百万元。
在软件项目开发过程中，评估软件项目风险时，一般不考虑(43)。
以下关于信息系统运维的叙述中，(18)是不正确的。
以下关于网络协议的叙述中，_________是正确的。
根据GB／T22239—2008《信息安全技术信息系统安全等级保护基本要求》的相关规定，“机房出入应安排专人负责，控制、鉴别和记录进入的人员”应属于()安全的技术要求。
为了保护网络系统的硬件、软件及其系统中的数据，需要相应的网络安全工具。以下安全工具中，()被比喻为网络安全的大门，用来鉴别什么样的数据包可以进入企业内部网。
(2010下项管)某软件项目实施过程中产生的一个文档的主要内容如下所示，该文档的主要作用是______。
(2014下项管)软件设计包括软件的结构设计、数据设计、接口设计和过程设计，其中结构设计是指______。
(2013下项管)下面有关NAS(网络存储服务设备)的描述中，______是错误的。
(2013上集管)在某单位招标过程中发生了如下事件，根据中华人民共和国招投标法及其实施条例，当出现______之一时，评标委员会应当否决其投标。①投标文件未经投标单位盖章和单位负责人签字；②同一投标人提交两个以上不同的投标文件，但招标文

随机试题

______isevolvedfromRealismwhentheauthor’stoneinwritingbecomeslessseriousandlesssympatheticbutmoreironicand
甲与乙于2007年结婚，婚后不久，甲便于2008年5月外出打工，2009年6月乙提出离婚。乙应向哪个人民法院提起诉讼（）
全面深化改革总目标是什么?
中共十七大报告指出，决定当代中国命运的关键抉择是
心电图检查不能反映的是
某工程为新建办公自动化耗材基地建设项目，项目占地面积30亩，其中征用农田15亩，居民拆迁占地15亩，工程附近有小学和医院各一处，建设7125m2标准化厂房一座；引进齿轮生产线一条、鼓基切削生产线一条、鼓基阳极氧化生产线一条(配套建设污水处理站及酸雾吸收塔
微软中国分公司在招聘员工时，出了一道这样的考题：有12个小球，其中只有一个质量与其他11个不同，如果只给你三次测试机会，在30分钟时间内，你怎样才能挑出这个球?绝大多数应聘者费尽了周折，在规定时间内也没琢磨出结果。之后，有一个青年依旧在考场里苦思冥想，几个
已知(F／A，10％，9)＝13．579，(F／A，10％，11)＝18．531，10年期、利率为10％的预付年金终值系数值为()。
教育的本质是________．
正式规定“官当”制度的律典有()(2017年一综一第60题)

最新回复(0)

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

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

软考中级

某公司拟将5百万元资金投放下属A、B、C三个子公司(以百万元的倍数分配投资)，各子公司获得部分投资后的收益如下表所示(以百万元为单位)。该公司投资的总收益至多为(70)百万元。

在软件项目开发过程中，评估软件项目风险时，一般不考虑(43)。

以下关于信息系统运维的叙述中，(18)是不正确的。

以下关于网络协议的叙述中，_________是正确的。

根据GB／T22239—2008《信息安全技术信息系统安全等级保护基本要求》的相关规定，“机房出入应安排专人负责，控制、鉴别和记录进入的人员”应属于()安全的技术要求。

为了保护网络系统的硬件、软件及其系统中的数据，需要相应的网络安全工具。以下安全工具中，()被比喻为网络安全的大门，用来鉴别什么样的数据包可以进入企业内部网。

(2010下项管)某软件项目实施过程中产生的一个文档的主要内容如下所示，该文档的主要作用是______。

(2014下项管)软件设计包括软件的结构设计、数据设计、接口设计和过程设计，其中结构设计是指______。

(2013下项管)下面有关NAS(网络存储服务设备)的描述中，______是错误的。

______isevolvedfromRealismwhentheauthor’stoneinwritingbecomeslessseriousandlesssympatheticbutmoreironicand

甲与乙于2007年结婚，婚后不久，甲便于2008年5月外出打工，2009年6月乙提出离婚。乙应向哪个人民法院提起诉讼（）

全面深化改革总目标是什么?

中共十七大报告指出，决定当代中国命运的关键抉择是

心电图检查不能反映的是

已知(F／A，10％，9)＝13．579，(F／A，10％，11)＝18．531，10年期、利率为10％的预付年金终值系数值为()。

教育的本质是________．

正式规定“官当”制度的律典有()(2017年一综一第60题)