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

admin2019-03-04 47

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

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

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

软考中级

相关试题推荐

组件是软件系统中可替换的、物理的组成部件，它封装了实现体，并提供了一组(26)的实现方法。
信息系统安全风险评估是通过数字化的资产评估准则完成的，它通常会覆盖人员安全、人员信息、公共秩序等方面的各个要素。以下不会被覆盖的要素是(15)。
软件测试是为评价和改进产品质量、识别产品的缺陷和问题而进行的活动。以下关于软件测试的叙述中，(10)是不正确的。
某一项目，初始投资为2000万元，该项目从投产年开始每年的净收益如下表所示，则该项目的静态投资回收期约为__________年。
项目组合管理是一个保证组织内所有项目都经过风险和收益分析及平衡的方法论。作为公司的项目经理进行项目组合管理时，___________应是重点考虑的要素。
(2010上系分)某大型移动通信运营商欲开发一个新的应用系统以替换原有系统。在需求分析阶段，为尽快从已有系统文档资料和用户处获取整体系统需求，采用______的方法捕获需求最为合适。
(2014下集管)信息系统通过试运行，系统的各种问题都已经暴露在用户面前，这时通常可以考虑进入______阶段。
(2011上项管)在Linux、Unix和苹果的MacOS操作系统中，系统集成工程师可使用______来构建用C、C++和Java等语言编写的软件。
(2005下项管)现有两个用例UC1和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UC1指定了使用UC2的精确位置，则UC1和UC2间的关系是“______”。
(2011上项管)某项目在执行过程中，软件的需求基线已经确定后，客户需要增加新的功能，但该需求变更会对已经完成系统的稳定性有较大影响。作为项目负责人处理这些需求变更，下列______做法是不合适的。

随机试题

科学技術振興機構（JST）は6月11日、課題解決型基礎研究事業の一環として、大阪大学大学院工学研究科の浅田稔教授らが、人間とロボットの認知発達過程を理解するために、人間の子ども型ロボット「M3-Kindy（エムスリー.キンディー）」と乳児型ロボット「Nob
下列有关带状疱疹的病因及发病叙述错误的是
下列哪项不能传播AIDS
为下列各药选配一个合适的不良反应，A、水钠潴留，产生水肿B、抑制凝血，有出血倾向C、肾乳头坏死D、中枢神经系统反应、头痛、眩晕、精神紊乱E、胃肠道反应较轻易耐受，但长期应用仍可出现胃肠溃疡和出血保泰松
部门设置包括部门职能的合理确定与()两个方面的内容，是组织机构设置中的一对重要关系。
对招标文件的响应存在细微偏差的投标书，下列说法正确的是(　　)。
我国《境内机构发行外币债券管理办法》中对商业票据的定义为：商业票据指发行主体为满足流动资金的需求所发行的期限为()的、可流通转让的债务工具。
巨鹿之战
[*]
IsCactusCityWildWestParkold?

最新回复(0)

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

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

软考中级

组件是软件系统中可替换的、物理的组成部件，它封装了实现体，并提供了一组(26)的实现方法。

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

软件测试是为评价和改进产品质量、识别产品的缺陷和问题而进行的活动。以下关于软件测试的叙述中，(10)是不正确的。

某一项目，初始投资为2000万元，该项目从投产年开始每年的净收益如下表所示，则该项目的静态投资回收期约为__________年。

项目组合管理是一个保证组织内所有项目都经过风险和收益分析及平衡的方法论。作为公司的项目经理进行项目组合管理时，___________应是重点考虑的要素。

(2010上系分)某大型移动通信运营商欲开发一个新的应用系统以替换原有系统。在需求分析阶段，为尽快从已有系统文档资料和用户处获取整体系统需求，采用______的方法捕获需求最为合适。

(2014下集管)信息系统通过试运行，系统的各种问题都已经暴露在用户面前，这时通常可以考虑进入______阶段。

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

(2005下项管)现有两个用例UC1和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UC1指定了使用UC2的精确位置，则UC1和UC2间的关系是“______”。

(2011上项管)某项目在执行过程中，软件的需求基线已经确定后，客户需要增加新的功能，但该需求变更会对已经完成系统的稳定性有较大影响。作为项目负责人处理这些需求变更，下列______做法是不合适的。

下列有关带状疱疹的病因及发病叙述错误的是

下列哪项不能传播AIDS

为下列各药选配一个合适的不良反应，A、水钠潴留，产生水肿B、抑制凝血，有出血倾向C、肾乳头坏死D、中枢神经系统反应、头痛、眩晕、精神紊乱E、胃肠道反应较轻易耐受，但长期应用仍可出现胃肠溃疡和出血保泰松

部门设置包括部门职能的合理确定与()两个方面的内容，是组织机构设置中的一对重要关系。

对招标文件的响应存在细微偏差的投标书，下列说法正确的是( )。

我国《境内机构发行外币债券管理办法》中对商业票据的定义为：商业票据指发行主体为满足流动资金的需求所发行的期限为()的、可流通转让的债务工具。

巨鹿之战

[*]

IsCactusCityWildWestParkold?

对招标文件的响应存在细微偏差的投标书，下列说法正确的是(　　)。