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

admin2019-03-04 49

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

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

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

软考中级

相关试题推荐

以下关于外包及外包管理的叙述中，(49)是不正确的。
以下关于项目范围管理的叙述中，(36)是不正确的。
以下关于信息系统运维的叙述中，(18)是不正确的。
项目组合管理是一个保证组织内所有项目都经过风险和收益分析及平衡的方法论。作为公司的项目经理进行项目组合管理时，___________应是重点考虑的要素。
(2009上集管)按照规范的文档管理机制，程序流程图必须在______两个阶段内完成。
(2011上项管)2011年3月全国两会召开期间发布的《中华人民共和国国民经济和社会发展第十二个五年规划纲要》有如下内容：“推动物联网关键技术研发和重点领域的应用示范”。从技术架构上看，物联网可分为三层：感知层、网络层和应用层。其中网络层司包括______
(2005下项管)现有两个用例UC1和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UC1指定了使用UC2的精确位置，则UC1和UC2间的关系是“______”。
(2012上项管)大型信息技术项目一般在需求不十分清晰的情况下开始，项目分成两个主要阶段：需求定义阶段和需求实现阶段。关于大型信息技术项目的需求管理，______的说法是正确的。
(2009下项管)项目经理小丁负责一个大型项目的管理工作，目前因人手紧张只有15个可用的工程师，因为其他工程师已经被别的项目占用。这15个工程师可用时间不足所需时间的一半，并且小丁也不能说服管理层改变这个大型项目的结束日期。在这种情况下，小丁应该_____
(2011下集管)配置项的版本号规则与配置项的状态相关，以下叙述中正确的是______。

随机试题

决策过程的起点是()
A．T4B．T6C．T10D．T12E．L1第一产程针对宫缩所导致的疼痛，若采用硬膜外镇痛，感觉阻滞平面至少需达到
A．止带方B．完带汤C．内补丸D．知柏地黄汤E．补中益气汤治疗带下过多脾虚证的方剂是
气管插管的套膜囊内注入3～5m1空气，其目的是防止：
属于管理不善造成的存货毁损，扣除过失人或保险公司赔款和残值后的净损失计入“管理费用”账户。()
按照《建设工程质量管理条例》的规定，监理单位的质量责任和义务有()。
上海证券交易所会员参与国债买断式回购引入(　　)制度。
某客户在2009年9月1日存入一笔50000元一年期整存整取定期存款，假设年利率3％，一年后存款到期时，他从银行取回的全部金额是()元。
Scatteredaroundtheglobearemorethan100smallregionsofisolatedvolcanicactivityknowntogeologistsashotspots.Unlik
WhatisthepurposeofBangladeshgovernmentsettingupanindustrialpoliceforce?

最新回复(0)

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

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

软考中级

以下关于外包及外包管理的叙述中，(49)是不正确的。

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

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

项目组合管理是一个保证组织内所有项目都经过风险和收益分析及平衡的方法论。作为公司的项目经理进行项目组合管理时，___________应是重点考虑的要素。

(2009上集管)按照规范的文档管理机制，程序流程图必须在______两个阶段内完成。

(2005下项管)现有两个用例UC1和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UC1指定了使用UC2的精确位置，则UC1和UC2间的关系是“______”。

(2012上项管)大型信息技术项目一般在需求不十分清晰的情况下开始，项目分成两个主要阶段：需求定义阶段和需求实现阶段。关于大型信息技术项目的需求管理，______的说法是正确的。

(2011下集管)配置项的版本号规则与配置项的状态相关，以下叙述中正确的是______。

决策过程的起点是()

A．T4B．T6C．T10D．T12E．L1第一产程针对宫缩所导致的疼痛，若采用硬膜外镇痛，感觉阻滞平面至少需达到

A．止带方B．完带汤C．内补丸D．知柏地黄汤E．补中益气汤治疗带下过多脾虚证的方剂是

气管插管的套膜囊内注入3～5m1空气，其目的是防止：

属于管理不善造成的存货毁损，扣除过失人或保险公司赔款和残值后的净损失计入“管理费用”账户。()

按照《建设工程质量管理条例》的规定，监理单位的质量责任和义务有()。

上海证券交易所会员参与国债买断式回购引入( )制度。

某客户在2009年9月1日存入一笔50000元一年期整存整取定期存款，假设年利率3％，一年后存款到期时，他从银行取回的全部金额是()元。

Scatteredaroundtheglobearemorethan100smallregionsofisolatedvolcanicactivityknowntogeologistsashotspots.Unlik

WhatisthepurposeofBangladeshgovernmentsettingupanindustrialpoliceforce?

上海证券交易所会员参与国债买断式回购引入(　　)制度。