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

admin2019-03-04 57

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

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

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

软考中级

相关试题推荐

软件系统的版本号由3部分构成，即主版本号+次版本号+修改号。某个配置项的版本号是1，0，按照配置版本号规则表明(63)。
以下关于项目范围管理的叙述中，(36)是不正确的。
以下关于信息系统运维的叙述中，(18)是不正确的。
项目组合管理是一个保证组织内所有项目都经过风险和收益分析及平衡的方法论。作为公司的项目经理进行项目组合管理时，___________应是重点考虑的要素。
项目经理小王负责某项目管理，考虑到项目人力资源紧张，就与三个在校学生签订了临时劳务合同，并允许这三名在校学生可以利用互联网进行办公，同时规定每周三上午这些学生必须参与团队的工作会议。以下针对上述情况的观点中，正确的是：()。
存储转发是网络传输的一种形式，其问题是不确定在每个节点上的延迟时间。克服该问题最有效的方式是()。
(2010上系分)某大型移动通信运营商欲开发一个新的应用系统以替换原有系统。在需求分析阶段，为尽快从已有系统文档资料和用户处获取整体系统需求，采用______的方法捕获需求最为合适。
(2014下项管)在UML图形上，把一个泛化关系画成______。
(2005下项管)现有两个用例UC1和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UC1指定了使用UC2的精确位置，则UC1和UC2间的关系是“______”。
(2010上项管)范围控制的目的是监控项目的状态，如“项目的工作范围状态和产品范围状态”，范围控制不涉及______。

随机试题

在人员绩效考评过程中，要多方收集被考核对象的信息，对其进行综合性考评，这种做法体现了人员绩效考评的【　　】
Somepeoplefinditdifficultto______(success)inEnglishlanguagelearning.
带状疱疹西医治疗不宜选用的是：
行胎头吸引术的产妇预防产后出血的护理措施中最重要的是（　　）。
覃朗和袁美丽在国庆节结婚，覃朗驾驶着奔驰600去接亲。在接亲回来的途中。覃朗行驶至花丽小区南3号楼下时，突然有一花盆从楼上坠下，将挡风玻璃砸碎，袁美丽的脸部被划伤。后经调查得知。花盆是从该楼502房间的阳台上掉落。覃朗和业主马胡交涉，马胡矢口否认，于是袁美
工程建设标准根据约束性的不同可分为()。
背景资料某一储油库工程，施工图纸已齐备，现场已完成三通一平工作，满足了工程开工的条件。该工程由银行贷款和企业自筹资金相结合，解决了资金问题，实行邀请招标发包。业主与承包单位签订的合同总工期为10个月，计300个日历天，按国家工期定额规定
一般来说，招标文件可分为________。
若保持同比增长率不变，预计哪一年4月入境旅游的法国游客人数将会超过英国?()
下列有关模板的叙述中，正确的是()。

最新回复(0)

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

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

软考中级

软件系统的版本号由3部分构成，即主版本号+次版本号+修改号。某个配置项的版本号是1，0，按照配置版本号规则表明(63)。

以下关于项目范围管理的叙述中，(36)是不正确的。

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

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

存储转发是网络传输的一种形式，其问题是不确定在每个节点上的延迟时间。克服该问题最有效的方式是()。

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

(2014下项管)在UML图形上，把一个泛化关系画成______。

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

(2010上项管)范围控制的目的是监控项目的状态，如“项目的工作范围状态和产品范围状态”，范围控制不涉及______。

在人员绩效考评过程中，要多方收集被考核对象的信息，对其进行综合性考评，这种做法体现了人员绩效考评的【 】

Somepeoplefinditdifficultto______(success)inEnglishlanguagelearning.

带状疱疹西医治疗不宜选用的是：

行胎头吸引术的产妇预防产后出血的护理措施中最重要的是（ ）。

工程建设标准根据约束性的不同可分为()。

一般来说，招标文件可分为________。

若保持同比增长率不变，预计哪一年4月入境旅游的法国游客人数将会超过英国?()

下列有关模板的叙述中，正确的是()。

在人员绩效考评过程中，要多方收集被考核对象的信息，对其进行综合性考评，这种做法体现了人员绩效考评的【　　】

行胎头吸引术的产妇预防产后出血的护理措施中最重要的是（　　）。