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

admin2019-03-04 72

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

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

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

软考中级

相关试题推荐

某公司按总价合同方式约定订购3000米高规格的铜缆。由于建设单位原因，工期暂停了半个月，待恢复施工后，承建单位以近期铜价上涨为理由，要求建设单位赔偿购买电缆增加的费用，并要求适当延长工期。以下说法中，(47)是正确的。
以下关于信息系统运维的叙述中，(18)是不正确的。
有一种游戏为掷两颗骰子，其规则为：当点数和为2时，游戏者输9元；点数和为7或者11时，游戏者赢x元；其他点数时均输1元。依据EMV准则，当X超过___________元时才对游戏者有利。
一般而言，网络安全审计从审计级别上可分为___________、应用级审计和用户级审计三种类型。
射频识别(RFID)是物联网中常用的无线通信技术，它通过__________识别特定目标并读写相关数据。
在面向对象系统中，()关系表示一个较大的“整体”类包含一个或多个“部分”类。
(2012下集管)GB／T16260-2006对软件质量度量做了详细规定，其中______可用于开发阶段的非执行软件产品，如标书、需求定义、设计规格说明等。
(2010下集管)某项目有五个独立的子项目，小张和小李各自独立完成项目所需的时间如下表所示：则如下四种安排中______的工期最短。
(2014下集管)在制定项目进度计划过程中，______可以根据有限的资源对项目进度进行调整，是一种结合了确定性与随机性的一种方法。
(2008下项管)关于RSA算法的叙述不正确的是______。

随机试题

骨盆骨折时不出现
构成心右缘的主要结构是
男性患者患右心衰竭所引起的组织水肿，其主要原因是
建设项目竣工环境保护验收时，核查验收范围应包括()。
根据《关于水利工程建设项目代建制管理的指导意见》(水建管[2015]91号)，拟实施代建制的项目应在()中提出实行代建制管理的方案。
编制成本费用预算的方法，按其出发点的特征不同，可分为()。
《反垄断法》禁止的滥用市场支配地位的行为包括()。
用九个指头与一个指头来形容我们工作中成绩是主要的,缺点和错误是次要的，当然是可以的。但是，这决不等于只谈九个指头，不必谈一个指头，更不等于那一个指头已经不存在。这段文字主要是在强调()。
简述什么是从众行为。
4.5，3.5,2.8,5.2,4.4,3.6,5.7，()

最新回复(0)

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

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

软考中级

以下关于信息系统运维的叙述中，(18)是不正确的。

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

一般而言，网络安全审计从审计级别上可分为___________、应用级审计和用户级审计三种类型。

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

在面向对象系统中，()关系表示一个较大的“整体”类包含一个或多个“部分”类。

(2012下集管)GB／T16260-2006对软件质量度量做了详细规定，其中______可用于开发阶段的非执行软件产品，如标书、需求定义、设计规格说明等。

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

(2014下集管)在制定项目进度计划过程中，______可以根据有限的资源对项目进度进行调整，是一种结合了确定性与随机性的一种方法。

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

骨盆骨折时不出现

构成心右缘的主要结构是

男性患者患右心衰竭所引起的组织水肿，其主要原因是

建设项目竣工环境保护验收时，核查验收范围应包括()。

根据《关于水利工程建设项目代建制管理的指导意见》(水建管[2015]91号)，拟实施代建制的项目应在()中提出实行代建制管理的方案。

编制成本费用预算的方法，按其出发点的特征不同，可分为()。

《反垄断法》禁止的滥用市场支配地位的行为包括()。

用九个指头与一个指头来形容我们工作中成绩是主要的,缺点和错误是次要的，当然是可以的。但是，这决不等于只谈九个指头，不必谈一个指头，更不等于那一个指头已经不存在。这段文字主要是在强调()。

简述什么是从众行为。

4.5，3.5,2.8,5.2,4.4,3.6,5.7，()