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

admin2019-03-04 38

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

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

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

软考中级

相关试题推荐

制定合理的实施进度计划、设计合理的组织结构、选择经验丰富的管理人员、建立良好的协作关系、制定合适的培训计划等内容属于信息系统集成项目的可行性研究中(39)研究的内容。
(22)是与lP协议同层的协议，可用于互联网上的路由器报告差错或提供有关意外情况的信息。
职业道德是所有从业人员在职业活动中应该遵循的行为准则，涵盖了从业人员与服务对象、职业与职工、职业与职业之间的关系。以下违背信息系统项目管理师职业道德规范要求的是(5)。
射频识别(RFID)是物联网中常用的无线通信技术，它通过__________识别特定目标并读写相关数据。
(2010下监理)基线(Baseline)是指一个(或一组)配置项在项目生命周期的不同时间点上通过______而进入正式受控的一种状态。
(2013下项管)对软件设计中软件的总体结构、外部接口、主要部件功能分配、全局数据结构以及主要部件之间的接口等方面合适性的评价，属于______。
(2006下网工)在WebServices中，客户与服务之间的标准通信协议是______。
(2011上项管)2011年3月全国两会召开期间发布的《中华人民共和国国民经济和社会发展第十二个五年规划纲要》有如下内容：“推动物联网关键技术研发和重点领域的应用示范”。从技术架构上看，物联网可分为三层：感知层、网络层和应用层。其中网络层司包括______
(2014下项管)在UML图形上，把一个泛化关系画成______。
(2008下项管)关于RSA算法的叙述不正确的是______。

随机试题

已知完全二叉树T的第5层只有7个结点，则该树共有______个叶子结点。
A．没有限制B．卧床休息为主，允许慢慢下床排尿、排便C．充分休息，增加睡眠D．绝对卧床休息E．避免重体力劳动心功能Ⅲ级应
该企业老总的决策是()。该老总对当地上这些项目的主要考虑不包括()。
下列有关公民权利能力的表述，有哪一项是错误的?()
外贸手续费的计费基础是()费用之和。
反映同一总体在不同时间上数量对比关系的相对数是()。
甲公司当期为研发新技术发生研究开发支出480万元，其中研究阶段支出120万元，开发阶段不符合资本化条件的支出140万元，符合资本化条件的支出220万元。假定该项新技术已经达到预定可使用状态，当期会计摊销额为22万元。税法规定，企业为开发新技术、新产品、新工
你发现一个同事在工作中遇到了困难，而你又具有解决这个困难的能力。在这种情况下，你通常采取的做法是()。
下列试题基于以下题干：某市体委对该市业余体育运动爱好者的一项调查中的若干结论：所有的桥牌爱好者都爱好围棋；有些围棋爱好者爱好武术；所有的武术爱好者都不爱好健身操；有些桥牌爱好者同时爱好健身操。如果在题干中再增加一个结论：每个围棋爱好者或者爱好武术或者
Likemanyotheraspectsofthecomputerage,Yahoobeganasanidea,【1】intoahobbyandlatelyhas【2】intoafull-timepassion.T

最新回复(0)

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

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

软考中级

制定合理的实施进度计划、设计合理的组织结构、选择经验丰富的管理人员、建立良好的协作关系、制定合适的培训计划等内容属于信息系统集成项目的可行性研究中(39)研究的内容。

(22)是与lP协议同层的协议，可用于互联网上的路由器报告差错或提供有关意外情况的信息。

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

射频识别(RFID)是物联网中常用的无线通信技术，它通过__________识别特定目标并读写相关数据。

(2010下监理)基线(Baseline)是指一个(或一组)配置项在项目生命周期的不同时间点上通过______而进入正式受控的一种状态。

(2013下项管)对软件设计中软件的总体结构、外部接口、主要部件功能分配、全局数据结构以及主要部件之间的接口等方面合适性的评价，属于______。

(2006下网工)在WebServices中，客户与服务之间的标准通信协议是______。

(2014下项管)在UML图形上，把一个泛化关系画成______。

(2008下项管)关于RSA算法的叙述不正确的是______。

已知完全二叉树T的第5层只有7个结点，则该树共有______个叶子结点。

A．没有限制B．卧床休息为主，允许慢慢下床排尿、排便C．充分休息，增加睡眠D．绝对卧床休息E．避免重体力劳动心功能Ⅲ级应

该企业老总的决策是()。该老总对当地上这些项目的主要考虑不包括()。

下列有关公民权利能力的表述，有哪一项是错误的?()

外贸手续费的计费基础是()费用之和。

反映同一总体在不同时间上数量对比关系的相对数是()。

你发现一个同事在工作中遇到了困难，而你又具有解决这个困难的能力。在这种情况下，你通常采取的做法是()。

Likemanyotheraspectsofthecomputerage,Yahoobeganasanidea,【1】intoahobbyandlatelyhas【2】intoafull-timepassion.T