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

admin2019-03-04 31

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

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

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

软考中级

相关试题推荐

信息系统安全风险评估是通过数字化的资产评估准则完成的，它通常会覆盖人员安全、人员信息、公共秩序等方面的各个要素。以下不会被覆盖的要素是(15)。
网络路由器___________。
以下关于需求定义的叙述中，__________是正确的。
(2010下架构)在实际的项目开发中，人们总是希望使用自动工具来执行需求变更控制过程。下列描述中，______不是这类工具所具有的功能。
(2007下监理)软件需求规格说明书在软件开发中具有重要作用，但其作用不应该包括______。
(2009下网规)两个人讨论有关FAX传真是面向连接还是无连接的服务。甲说FAX显然是面向连接的，因为需要建立连接。乙认为FAX是无连接的，因为假定有10份文件要分别发送到10个不同的目的地，每份文件1页长，每份文件的发送过程都是独立的，类似于数据报方式。
(2013下集管)(2010上系分)项目管理是保证项目成功的核心手段，在项目实施过程中具有重大作用。_____(1)是项目管理的重要元素，是项目实施的基础；_____(2)要确定哪些工作是项目应该做的，哪些工作不应该包含在项目中；_____(3)采用科学的
(2013下项管)(2005下软设)某软件工程项目各开发阶段工作量的比例如下表所示：假设当前已处于编码阶段，3000行程序已完成了1200行，则该工程项目开发进度已完成的比例是______。
(2010下集管)某项目有五个独立的子项目，小张和小李各自独立完成项目所需的时间如下表所示：则如下四种安排中______的工期最短。
(2011下集管)配置项的版本号规则与配置项的状态相关，以下叙述中正确的是______。

随机试题

属于Ⅲ级土的是()．
TheWebsometimesseemslikeasirenspecterthatluresusintosittingaroundlikesomespeciesofhouseplantwhileourtrunkg
男性，因冠心病、高脂血症入院治疗，医嘱要求患者低脂肪饮食。护士应告诉患者其每日脂肪含量应低于
建设项目评价中的总投资包括()。[2011年真题]
外照射防护的基本方法中不包括的一项是()。
票据和结算凭证金额以中文大写和阿拉伯数码同时记载，少数民族地区和外国驻华领事馆根据实际需要，金额大写可以使用少数民族文字或者外国文字记载。()
汽车遮阳板，其规格为130cm×70cm，可折叠，两面反光铝箔，内部衬以聚乙烯发泡材料
(2012年浙江)科学是认识客观世界的动态过程。科学活动特别是现代科学活动，可以根据社会需要、已有知识的指导、前人的经验和学科的预测而设定日标，安排计划。然而，与按既定规程动作的物质生产过程不同，________，因而难以完全按预定的日的和计划进行，有其不
与十进制数—27/32等值的八进制数为(9)。设机器字长为8，则其补码表示为(10)。
Thefeaturesoficehotelsareconstantlyevolving,asthebuildingsarereconstructedeachyear.BuildingtheIceHoteleachw

最新回复(0)

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

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

软考中级

信息系统安全风险评估是通过数字化的资产评估准则完成的，它通常会覆盖人员安全、人员信息、公共秩序等方面的各个要素。以下不会被覆盖的要素是(15)。

网络路由器___________。

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

(2010下架构)在实际的项目开发中，人们总是希望使用自动工具来执行需求变更控制过程。下列描述中，______不是这类工具所具有的功能。

(2007下监理)软件需求规格说明书在软件开发中具有重要作用，但其作用不应该包括______。

(2013下项管)(2005下软设)某软件工程项目各开发阶段工作量的比例如下表所示：假设当前已处于编码阶段，3000行程序已完成了1200行，则该工程项目开发进度已完成的比例是______。

(2010下集管)某项目有五个独立的子项目，小张和小李各自独立完成项目所需的时间如下表所示：则如下四种安排中______的工期最短。

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

属于Ⅲ级土的是()．

TheWebsometimesseemslikeasirenspecterthatluresusintosittingaroundlikesomespeciesofhouseplantwhileourtrunkg

男性，因冠心病、高脂血症入院治疗，医嘱要求患者低脂肪饮食。护士应告诉患者其每日脂肪含量应低于

建设项目评价中的总投资包括()。[2011年真题]

外照射防护的基本方法中不包括的一项是()。

票据和结算凭证金额以中文大写和阿拉伯数码同时记载，少数民族地区和外国驻华领事馆根据实际需要，金额大写可以使用少数民族文字或者外国文字记载。()

汽车遮阳板，其规格为130cm×70cm，可折叠，两面反光铝箔，内部衬以聚乙烯发泡材料

与十进制数—27/32等值的八进制数为(9)。设机器字长为8，则其补码表示为(10)。

Thefeaturesoficehotelsareconstantlyevolving,asthebuildingsarereconstructedeachyear.BuildingtheIceHoteleachw