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

admin2019-03-04 42

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

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

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

软考中级

相关试题推荐

某公司按总价合同方式约定订购3000米高规格的铜缆。由于建设单位原因，工期暂停了半个月，待恢复施工后，承建单位以近期铜价上涨为理由，要求建设单位赔偿购买电缆增加的费用，并要求适当延长工期。以下说法中，(47)是正确的。
已知有6个村子，相互之间道路的距离如下图所示。现拟合建一所小学。已知甲村有小学生50人，乙村40人，丙村60人，丁村20人，戊村70人，己村90人。从甲村到己村的最短路程是__________(68)；小学应该建在___________(69)村，使全体学
(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_____(1)。实施软件配置管理包括4个最基本的活动，其中不包括_____(2)。(1)
(2010下项管)某软件开发组针对两个相关联但工作环境可能有些差异的系统1(对应“用户1”)和系统2(对应“用户2”)进行配置管理。产品设计阶段的内部设计模块对应如下：用户1：采用A，B，C，D，E和F模块用户2：采用A，B，C，D，E
(2011上项管)在Linux、Unix和苹果的MacOS操作系统中，系统集成工程师可使用______来构建用C、C++和Java等语言编写的软件。
(2011上项管)2011年3月全国两会召开期间发布的《中华人民共和国国民经济和社会发展第十二个五年规划纲要》有如下内容：“推动物联网关键技术研发和重点领域的应用示范”。从技术架构上看，物联网可分为三层：感知层、网络层和应用层。其中网络层司包括______
(2009上项管)两个以上法人或者其他组织组成联合体投标时，若招标文件对投标人资格条件有规定的，则联合体______。
(2008下监理)开标时，出现所列______情况之一视为废标。①投标书逾期到达；②投标书未密封；③报价不合理；④无单位和法定代表人或其他代理人印鉴；⑤招标文件要求保函而无保函
(2009下项管)项目经理小丁负责一个大型项目的管理工作，目前因人手紧张只有15个可用的工程师，因为其他工程师已经被别的项目占用。这15个工程师可用时间不足所需时间的一半，并且小丁也不能说服管理层改变这个大型项目的结束日期。在这种情况下，小丁应该_____
(2010下软评)加密和解密是明文和密文之间的可逆转换，______不属于加密算法。

随机试题

动态网络型组织结构的最主要缺点是()。
曹操，字________，曹丕称帝建魏后追尊他为“武皇帝”，世称________。
在下列各项中，不属于人格权范畴的是（）
A、色谱法B、酸碱滴定法C、紫外分光光度法D、比色法E、旋光法；药物中杂质的检查采用的方法阿司匹林中游离水杨酸的检查（）
女性，50岁，G3P3，绝经2年，子宫脱垂Ⅰ度5年，自行安放子宫托治疗。患者因不方便，经常长期放置子宫托不取，近1个月出现持续性阴道流液现象，色清亮。治疗方式中不正确的是
苦杏仁除能止咳平喘外，还能
对一省级广播电视楼电气消防设计中的下列问题作出正确选择。该工程应按照的火灾自动报警系统形式设计为()。
关于玻璃幕墙施工方法说法错误的是()。
Thebigroomwasalmostempty______atableortwo.
CompletethenotesbelowWriteONEWORDONLYforeachanswer.TheGherkinBuildingCommissionedby:【L31】______firmcalledFoste

最新回复(0)

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

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

软考中级

已知有6个村子，相互之间道路的距离如下图所示。现拟合建一所小学。已知甲村有小学生50人，乙村40人，丙村60人，丁村20人，戊村70人，己村90人。从甲村到己村的最短路程是(68)；小学应该建在_(69)村，使全体学

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_(1)。实施软件配置管理包括4个最基本的活动，其中不包括_(2)。(1)

(2010下项管)某软件开发组针对两个相关联但工作环境可能有些差异的系统1(对应“用户1”)和系统2(对应“用户2”)进行配置管理。产品设计阶段的内部设计模块对应如下：用户1：采用A，B，C，D，E和F模块用户2：采用A，B，C，D，E

(2011上项管)在Linux、Unix和苹果的MacOS操作系统中，系统集成工程师可使用______来构建用C、C++和Java等语言编写的软件。

(2009上项管)两个以上法人或者其他组织组成联合体投标时，若招标文件对投标人资格条件有规定的，则联合体______。

(2008下监理)开标时，出现所列______情况之一视为废标。①投标书逾期到达；②投标书未密封；③报价不合理；④无单位和法定代表人或其他代理人印鉴；⑤招标文件要求保函而无保函

(2010下软评)加密和解密是明文和密文之间的可逆转换，______不属于加密算法。

动态网络型组织结构的最主要缺点是()。

曹操，字，曹丕称帝建魏后追尊他为“武皇帝”，世称。

在下列各项中，不属于人格权范畴的是（）

A、色谱法B、酸碱滴定法C、紫外分光光度法D、比色法E、旋光法；药物中杂质的检查采用的方法阿司匹林中游离水杨酸的检查（）

女性，50岁，G3P3，绝经2年，子宫脱垂Ⅰ度5年，自行安放子宫托治疗。患者因不方便，经常长期放置子宫托不取，近1个月出现持续性阴道流液现象，色清亮。治疗方式中不正确的是

苦杏仁除能止咳平喘外，还能

对一省级广播电视楼电气消防设计中的下列问题作出正确选择。该工程应按照的火灾自动报警系统形式设计为()。

关于玻璃幕墙施工方法说法错误的是()。

Thebigroomwasalmostempty______atableortwo.

CompletethenotesbelowWriteONEWORDONLYforeachanswer.TheGherkinBuildingCommissionedby:【L31】______firmcalledFoste

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

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

软考中级

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_____(1)。实施软件配置管理包括4个最基本的活动，其中不包括_____(2)。(1)

(2011上项管)在Linux、Unix和苹果的MacOS操作系统中，系统集成工程师可使用______来构建用C、C++和Java等语言编写的软件。

(2009上项管)两个以上法人或者其他组织组成联合体投标时，若招标文件对投标人资格条件有规定的，则联合体______。

(2008下监理)开标时，出现所列______情况之一视为废标。①投标书逾期到达；②投标书未密封；③报价不合理；④无单位和法定代表人或其他代理人印鉴；⑤招标文件要求保函而无保函

(2010下软评)加密和解密是明文和密文之间的可逆转换，______不属于加密算法。

动态网络型组织结构的最主要缺点是()。

曹操，字________，曹丕称帝建魏后追尊他为“武皇帝”，世称________。

在下列各项中，不属于人格权范畴的是（）

A、色谱法B、酸碱滴定法C、紫外分光光度法D、比色法E、旋光法；药物中杂质的检查采用的方法阿司匹林中游离水杨酸的检查（）

女性，50岁，G3P3，绝经2年，子宫脱垂Ⅰ度5年，自行安放子宫托治疗。患者因不方便，经常长期放置子宫托不取，近1个月出现持续性阴道流液现象，色清亮。治疗方式中不正确的是

苦杏仁除能止咳平喘外，还能

对一省级广播电视楼电气消防设计中的下列问题作出正确选择。该工程应按照的火灾自动报警系统形式设计为()。

关于玻璃幕墙施工方法说法错误的是()。

Thebigroomwasalmostempty______atableortwo.

CompletethenotesbelowWriteONEWORDONLYforeachanswer.TheGherkinBuildingCommissionedby:【L31】______firmcalledFoste

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_(1)。实施软件配置管理包括4个最基本的活动，其中不包括_(2)。(1)

曹操，字，曹丕称帝建魏后追尊他为“武皇帝”，世称。