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

admin2019-03-04 49

问题对由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)。
项目组的测试人员在软件系统测试时，发现了一个重大缺陷并报告给了项目经理，项目经理接下来应该____________。
___________不受《著作权法》保护。①文字作品②口述作品③音乐、戏剧、曲艺④摄影作品⑤计算机软件⑥时事新闻⑦通用表格和公式
TCP／IP参考模型共分为四层：()、网络层、传输层、应用层。
某楼层共有60个信息点，其中信息点的最远距离为65米，最近距离为35米，则该布线工程大约需要()米的线缆(布线时线缆的计划长度为实际使用量的1．1倍)。
(2013下集管)(2010上系分)项目管理是保证项目成功的核心手段，在项目实施过程中具有重大作用。_____(1)是项目管理的重要元素，是项目实施的基础；_____(2)要确定哪些工作是项目应该做的，哪些工作不应该包含在项目中；_____(3)采用科学的
(2013上项管)一个项目经理被分配到一个高优先度的新项目，只有5个可用的资源，因为其他资源已经被承诺给别的项目，完成项目的资源可用时间不足所需时间的一半，并且这个项目经理不能说服管理层改变项目的结束日期，此时，项目经理应______。
(2010上项管)某市数字城市项目主要包括A、B、C、D、E等五项任务，且五项任务可同时开展。各项任务的预计建设时间以及人力投入如下表所示。以下安排中，______能较好地实现资源平衡，确保资源的有效利用。
(2009下架构)公司总部与分部之间需要传输大量数据，在保障数据安全的同时又要兼顾密钥算法效率，最合适的加密算法是______。
(2005下项管)为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法______(1)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是______(2)位。(1)

随机试题

未来计算机的发展趋势不包括()
关于葡萄胎清宫术不正确的说法是
下列哪一类抗原属于非胸腺依赖性抗原
以下哪一项叙述是错误的
A．国家药品监督管理部门B．省级药品监督管理部门C．国家农业主管部门D．国家药品监督管理部门和国家农业主管部门确定麻醉药品药用原植物种植企业的部门是
甲为杀乙，对乙下毒。甲见乙中毒后极度痛苦，顿生怜意，开车带乙前往医院。但因车速过快，车右侧撞上电线杆，坐在副驾驶位的乙被撞死。关于本案的分析，下列哪些选项是正确的?(2014年试卷二第53题)
进口口岸()唛头()
国家开发银行正在向服从国家战略发展需要、以银行业务为主并争取在国际上发挥重大影响力的开发性金融集团发展。()
下列关于资本资产定价模型中β系数的表述中，正确的是()。
计算I＝ydχdy，其中D由曲线＝1及χ轴和y轴围成，其中a＞0，b＞0．

最新回复(0)

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

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

软考中级

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

项目组的测试人员在软件系统测试时，发现了一个重大缺陷并报告给了项目经理，项目经理接下来应该____________。

___________不受《著作权法》保护。①文字作品②口述作品③音乐、戏剧、曲艺④摄影作品⑤计算机软件⑥时事新闻⑦通用表格和公式

TCP／IP参考模型共分为四层：()、网络层、传输层、应用层。

某楼层共有60个信息点，其中信息点的最远距离为65米，最近距离为35米，则该布线工程大约需要()米的线缆(布线时线缆的计划长度为实际使用量的1．1倍)。

(2010上项管)某市数字城市项目主要包括A、B、C、D、E等五项任务，且五项任务可同时开展。各项任务的预计建设时间以及人力投入如下表所示。以下安排中，______能较好地实现资源平衡，确保资源的有效利用。

(2009下架构)公司总部与分部之间需要传输大量数据，在保障数据安全的同时又要兼顾密钥算法效率，最合适的加密算法是______。

(2005下项管)为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法______(1)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是______(2)位。(1)

未来计算机的发展趋势不包括()

关于葡萄胎清宫术不正确的说法是

下列哪一类抗原属于非胸腺依赖性抗原

以下哪一项叙述是错误的

A．国家药品监督管理部门B．省级药品监督管理部门C．国家农业主管部门D．国家药品监督管理部门和国家农业主管部门确定麻醉药品药用原植物种植企业的部门是

甲为杀乙，对乙下毒。甲见乙中毒后极度痛苦，顿生怜意，开车带乙前往医院。但因车速过快，车右侧撞上电线杆，坐在副驾驶位的乙被撞死。关于本案的分析，下列哪些选项是正确的?(2014年试卷二第53题)

进口口岸()唛头()

国家开发银行正在向服从国家战略发展需要、以银行业务为主并争取在国际上发挥重大影响力的开发性金融集团发展。()

下列关于资本资产定价模型中β系数的表述中，正确的是()。

计算I＝ydχdy，其中D由曲线＝1及χ轴和y轴围成，其中a＞0，b＞0．

(2005下项管)为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(1)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(2)位。(1)