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

admin2019-03-04 58

问题对由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)

答案C

解析

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

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

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

软考中级

相关试题推荐

某公司拟将5百万元资金投放下属A、B、C三个子公司(以百万元的倍数分配投资)，各子公司获得部分投资后的收益如下表所示(以百万元为单位)。该公司投资的总收益至多为(70)百万元。
(44)提供了一种结构化方法以便使风险识别的过程系统化、全面化，保证组织能够在一个统一的框架下进行风险识别，目的是提高风险识别的质量和有效性。
某企业有一投资方案：每年生产某种设备1500台，生产成本每台700元，预计售价每台1800元，估算投资额为800万元。该投资方案寿命为7年。假设年产量、每台售价和投资额均有可能在±20％的范围内变动，就这三个不确定因素对投资回收期的敏感性分析得到了下表中的
软件测试是为评价和改进产品质量、识别产品的缺陷和问题而进行的活动。以下关于软件测试的叙述中，(10)是不正确的。
职业道德是所有从业人员在职业活动中应该遵循的行为准则，涵盖了从业人员与服务对象、职业与职工、职业与职业之间的关系。以下违背信息系统项目管理师职业道德规范要求的是(5)。
某企业要投产一种新产品，生产方案有四个：A新建全自动生产线；B新建半自动生产线；C购置旧生产设备；D外包加工生产。未来该产品的销售前景估计为很好、一般和较差三种。不同情况下该产品的收益值如下：(单位：百万元)用后悔值(在同样的条件下，选错方案所
(2009下项管)______不属于网络存储结构或方式。
(2007上系分)关于UML中的状态图和活动图的叙述中，______是错误的。
(2008上系分)某个系统在开发时，用户已经定义了软件的一组一般性目标，但不能标识出详细的输入、处理及输出需求；开发者也可能暂时不能确定算法的有效性、操作系统的适应性或人机交互的形式。在这种情况下，采用______开发最恰当。

随机试题

Ishouldn’tletitbotherme.Itreallydoesn’tmatteranyway.Butitdoesbotherme!Allthosepeoplearepreparingto【21】an
关于脊髓灰质炎病毒，下列说法错误的是
A．心包增厚，粘连、钙化B．透声较差的液性暗区内有细点状及斑点状回声C．心包脏层与壁层之间液性暗区D．壁层胸膜变薄E．胸膜脏层与壁层之间液性暗区胸腔积液表现为
关于老年性白内障成熟期的描述，错误的是
刘某守寡多年，养育了三个儿子张大、张二、张三，现刘某已无劳动能力且无生活来源，但三个儿子均以种种理由拒绝赡养母亲，刘某无奈之下向法院提起诉讼追索赡养费，但张大、张二、张三分别住在三个辖区里，刘某可向下列哪个法院提起诉讼?()
对于仲裁委员会的裁决，当事人申请撤销的，应当()提出。
折衷准则又称()。
甲企业与乙企业均为增值税一般纳税人，2017年12月甲企业从乙企业购入一批生产用原材料，取得增值税专用发票，因资金紧张无法按期付款，经与乙企业协商达成协议，甲企业用自产的一批钢材抵顶货款并开具增值税专用发票，乙企业将该批钢材用于职工食堂建设，则下列关于此项
简述故意泄露国家秘密罪与非法提供国家秘密、情报罪的区别。
许多遭到洪水侵害的农场主说，他们别无选择只得解雇一些工人。(havenochoicebut)

最新回复(0)

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

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

软考中级

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

(44)提供了一种结构化方法以便使风险识别的过程系统化、全面化，保证组织能够在一个统一的框架下进行风险识别，目的是提高风险识别的质量和有效性。

软件测试是为评价和改进产品质量、识别产品的缺陷和问题而进行的活动。以下关于软件测试的叙述中，(10)是不正确的。

职业道德是所有从业人员在职业活动中应该遵循的行为准则，涵盖了从业人员与服务对象、职业与职工、职业与职业之间的关系。以下违背信息系统项目管理师职业道德规范要求的是(5)。

(2009下项管)______不属于网络存储结构或方式。

(2007上系分)关于UML中的状态图和活动图的叙述中，______是错误的。

Ishouldn’tletitbotherme.Itreallydoesn’tmatteranyway.Butitdoesbotherme!Allthosepeoplearepreparingto【21】an

关于脊髓灰质炎病毒，下列说法错误的是

A．心包增厚，粘连、钙化B．透声较差的液性暗区内有细点状及斑点状回声C．心包脏层与壁层之间液性暗区D．壁层胸膜变薄E．胸膜脏层与壁层之间液性暗区胸腔积液表现为

关于老年性白内障成熟期的描述，错误的是

对于仲裁委员会的裁决，当事人申请撤销的，应当()提出。

折衷准则又称()。

简述故意泄露国家秘密罪与非法提供国家秘密、情报罪的区别。

许多遭到洪水侵害的农场主说，他们别无选择只得解雇一些工人。(havenochoicebut)