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

admin2019-03-04 43

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

答案B

解析

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

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

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

软考中级

相关试题推荐

构建信息安全系统需要一个宏观的三维空间，如下图所示，请根据该图指出X轴是指()。
项目经理有责任处理项目过程中发生的冲突。以下解决方法中，(53)会使冲突的双方最满意，也是冲突管理最有效的一种方法。
按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层。以下叙述中，(19)是不正确的。
有一种游戏为掷两颗骰子，其规则为：当点数和为2时，游戏者输9元；点数和为7或者11时，游戏者赢x元；其他点数时均输1元。依据EMV准则，当X超过___________元时才对游戏者有利。
以下关于网络协议的叙述中，_________是正确的。
(2008上项管)测试是信息系统工程质量监理的重要手段之一，这是由信息系统工程的特点所决定，测试结果是判断信息系统工程质量最直接的依据之一。在整个质量控制过程中，可能存在承建单位、监理单位、建设单位以及专业的测试机构对工程的测试。各方的职责和工作重点有所不
(2014下项管)软件设计包括软件的结构设计、数据设计、接口设计和过程设计，其中结构设计是指______。
(2009下项管)在描述复杂关系时，图形比文字叙述优越得多。下列四种图形工具中，不适合需求分析阶段使用的是______。
(2010上项管)以下网络存储模式中，真正实现即插即用的是______。
(2013下项管)(2005下软设)某软件工程项目各开发阶段工作量的比例如下表所示：假设当前已处于编码阶段，3000行程序已完成了1200行，则该工程项目开发进度已完成的比例是______。

随机试题

下列哪项因素不能使胆汁酸合成加速
伪造货币罪侵犯的客体是()。
管理职能包括：计划、组织、领导、控制，其中()是管理者的首位职能。
【2013年福建.单选】按照设计图想象自己未来家的样子，这属于()。
　　甲、乙签订了一份借款合同，甲为借款人，乙为出借人，借款数额为500万，借款期限为两年。丙、丁为该借款合同进行保证担保，担保条款约定，如果不能如期还款，丙、丁承担保证责任。戊对甲、乙的借款合同进行了抵押担保，担保物为一批设备(价值300万)，未约
年金
在甲、乙离婚案件的审理过程中，甲以怀疑乙有婚外情为由，请求法院向移动通信公司调取乙的通话记录清单作为证据。根据现行宪法，下列说法正确的是
占有的客体不包括()
下列叙述中正确的是______。
虽然这套房子很大，但是它的厨房太旧，而且也没有窗户。我得再找一套。

最新回复(0)

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

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

软考中级

构建信息安全系统需要一个宏观的三维空间，如下图所示，请根据该图指出X轴是指()。

项目经理有责任处理项目过程中发生的冲突。以下解决方法中，(53)会使冲突的双方最满意，也是冲突管理最有效的一种方法。

按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层。以下叙述中，(19)是不正确的。

有一种游戏为掷两颗骰子，其规则为：当点数和为2时，游戏者输9元；点数和为7或者11时，游戏者赢x元；其他点数时均输1元。依据EMV准则，当X超过___________元时才对游戏者有利。

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

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

(2009下项管)在描述复杂关系时，图形比文字叙述优越得多。下列四种图形工具中，不适合需求分析阶段使用的是______。

(2010上项管)以下网络存储模式中，真正实现即插即用的是______。

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

下列哪项因素不能使胆汁酸合成加速

伪造货币罪侵犯的客体是()。

管理职能包括：计划、组织、领导、控制，其中()是管理者的首位职能。

【2013年福建.单选】按照设计图想象自己未来家的样子，这属于()。

年金

在甲、乙离婚案件的审理过程中，甲以怀疑乙有婚外情为由，请求法院向移动通信公司调取乙的通话记录清单作为证据。根据现行宪法，下列说法正确的是

占有的客体不包括()

下列叙述中正确的是______。

虽然这套房子很大，但是它的厨房太旧，而且也没有窗户。我得再找一套。