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

admin2019-03-04 40

问题对由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://jikaoti.com/ti/4Dx7FFFM

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

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

软考中级

相关试题推荐

某信息系统集成项目包括7个作业(A～G)，各作业所需的时间、人数以及各作业之间的衔接关系如图所示(其中虚线表示不消耗资源的虚作业)：如果各作业都按最早时间开始，那么正确描述该工程每一天所需人数的图为(66)。
项目整体管理要综合考虑项目各个相关过程。围绕整体管理特点，以下说法中，(31)是不正确的。
确定适用于项目的质量标准并决定如何满足这些标准是__________过程的主要功能。
根据《中华人民共和国招标投标法》的规定，以下叙述中，不正确的是：()。
(2011上集管)某系统集成企业为做好项目配置管理，对配置库中的操作权限进行了以下定义：同时，对项目相关人员在该产品库中的操作权限进行了如下分配，其中√表示该人员具有相应权限，×表示该人员没有相应权限，则产品库权限分配表中用①②③④
(2014下集管)信息系统通过试运行，系统的各种问题都已经暴露在用户面前，这时通常可以考虑进入______阶段。
(2005下系分)数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行______操作。
(2009下集管)______是将存储设备与服务器直接连接的存储模式。
(2008下系分)某图书订单处理系统中，“创建新订单”和“更新订单”两个用例都需要检查客户的账号是否正确，为此定义一个通用的用例“核查客户账户”。用例“创建新订单”和“更新订单”与用例“核查客户账户”之间是______。

随机试题

肾综合征出血热早期出血的原因主要为
甲与乙共谋盗窃汽车，甲将盗车所需的钥匙交给乙。但甲后来向乙表明放弃犯罪之意，让乙还回钥匙。乙对甲说：“你等几分钟，我用你的钥匙配制一把钥匙后再还给你”，甲要回了自己原来提供的钥匙。后乙利用自己配制的钥匙盗窃了汽车(价值5万元)。关于本案，下列哪一选项是正确
设金属棒长3m，离棒左端xm处的线密度，则棒质量为(　　)。
下面关于经济发展的说法正确的是()。
团队薪酬设计的原则包括()。
下列关于财政政策和货币政策的表述不正确的是()。
以下内容不是1946年初政协协议的是（）。
分离牙龈不彻底可造成()。
(2014下项管)在UML图形上，把一个泛化关系画成______。
Whatwillthewomando?

最新回复(0)

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

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

软考中级

某信息系统集成项目包括7个作业(A～G)，各作业所需的时间、人数以及各作业之间的衔接关系如图所示(其中虚线表示不消耗资源的虚作业)：如果各作业都按最早时间开始，那么正确描述该工程每一天所需人数的图为(66)。

项目整体管理要综合考虑项目各个相关过程。围绕整体管理特点，以下说法中，(31)是不正确的。

确定适用于项目的质量标准并决定如何满足这些标准是__________过程的主要功能。

根据《中华人民共和国招标投标法》的规定，以下叙述中，不正确的是：()。

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

(2005下系分)数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行______操作。

(2009下集管)______是将存储设备与服务器直接连接的存储模式。

肾综合征出血热早期出血的原因主要为

设金属棒长3m，离棒左端xm处的线密度，则棒质量为( )。

下面关于经济发展的说法正确的是()。

团队薪酬设计的原则包括()。

下列关于财政政策和货币政策的表述不正确的是()。

以下内容不是1946年初政协协议的是（）。

分离牙龈不彻底可造成()。

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

Whatwillthewomando?

设金属棒长3m，离棒左端xm处的线密度，则棒质量为(　　)。