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

admin2019-03-04 27

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

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

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

软考中级

相关试题推荐

以下关于UML的叙述中，(27)是正确的。
综合布线系统中用于连接两幢建筑物的子系统是(24)。
已知网络图各段路线所需费用如下图所示，图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有___________(66)条，最小费用为___________(67)。(67)
项目进入到执行阶段后，项目经理、项目组成员为了完成项目范围说明书定义的工作，还需执行的是___________。①实施已批准的预防措施以降低潜在负面结果出现的可能性②管理已分配到项目或阶段中的项目团队成员③为项目选择生命周期模型④监管项目总投入情况
一般而言，网络安全审计从审计级别上可分为___________、应用级审计和用户级审计三种类型。
虽然不同的操作系统可能装有不同的浏览器，但是这些浏览器都符合()协议。
(2013上集管)在WebService中用于描述Web服务的语言是______。
(2005下项管)现有两个用例UC1和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UC1指定了使用UC2的精确位置，则UC1和UC2间的关系是“______”。
(2009下架构)面向对象的设计模型包含以______(1)表示的软件体系结构图，以______(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(1)
(2014下集管)根据《信息技术软件工程术语GB／T11457—2006》的规定，______是计算机程序中的一个点，在此点检验或记录程序的状态、状况或结果。

随机试题

设函数z=z(x，y)由方程=2e2确定，求
山里红的干燥成熟果实是
肝火犯肺，咳吐痰血，心烦易怒，胸胁刺痛，颊赤便秘，舌红苔黄，脉弦数，治宜选用
下列选项中，不属于国有资本经营预算收入的是()。
2018年12月1日，甲劳务派遣公司将赵某、刘某二人派遣到乙公司，从事保洁工作，月工资为3000元，每月的15日结算工资。加上赵某和刘某，在乙公司现有用工人数中，劳务派遣人员共计5名，其他订立劳动合同的劳动者共计95名。要求：根据卜述资料，不考虑其他因素
在网络出现拥塞后，可采用以下哪种方法解决拥塞?()
海洋资源中利用潜力最大的是海水中的()。
甲投敌叛变后，参加了间谍组织，又被派回大陆刺探情报，对甲的行为应如何认定处罚?()
Nowadays,tensofthousandsofrecentgraduateshavefoundthemselvesontheunemploymentlineorstuckinjobsthatdon’trequi
Hehasgottoomuch_________toworryaboutyourproblem.

最新回复(0)

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

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

软考中级

以下关于UML的叙述中，(27)是正确的。

综合布线系统中用于连接两幢建筑物的子系统是(24)。

已知网络图各段路线所需费用如下图所示，图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有_(66)条，最小费用为_(67)。(67)

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

虽然不同的操作系统可能装有不同的浏览器，但是这些浏览器都符合()协议。

(2013上集管)在WebService中用于描述Web服务的语言是______。

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

(2009下架构)面向对象的设计模型包含以(1)表示的软件体系结构图，以(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(1)

(2014下集管)根据《信息技术软件工程术语GB／T11457—2006》的规定，______是计算机程序中的一个点，在此点检验或记录程序的状态、状况或结果。

设函数z=z(x，y)由方程=2e2确定，求

山里红的干燥成熟果实是

肝火犯肺，咳吐痰血，心烦易怒，胸胁刺痛，颊赤便秘，舌红苔黄，脉弦数，治宜选用

下列选项中，不属于国有资本经营预算收入的是()。

在网络出现拥塞后，可采用以下哪种方法解决拥塞?()

海洋资源中利用潜力最大的是海水中的()。

甲投敌叛变后，参加了间谍组织，又被派回大陆刺探情报，对甲的行为应如何认定处罚?()

Nowadays,tensofthousandsofrecentgraduateshavefoundthemselvesontheunemploymentlineorstuckinjobsthatdon’trequi

Hehasgottoomuch_________toworryaboutyourproblem.

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

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

软考中级

以下关于UML的叙述中，(27)是正确的。

综合布线系统中用于连接两幢建筑物的子系统是(24)。

已知网络图各段路线所需费用如下图所示，图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有___________(66)条，最小费用为___________(67)。(67)

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

虽然不同的操作系统可能装有不同的浏览器，但是这些浏览器都符合()协议。

(2013上集管)在WebService中用于描述Web服务的语言是______。

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

(2009下架构)面向对象的设计模型包含以______(1)表示的软件体系结构图，以______(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(1)

(2014下集管)根据《信息技术软件工程术语GB／T11457—2006》的规定，______是计算机程序中的一个点，在此点检验或记录程序的状态、状况或结果。

设函数z=z(x，y)由方程=2e2确定，求

山里红的干燥成熟果实是

肝火犯肺，咳吐痰血，心烦易怒，胸胁刺痛，颊赤便秘，舌红苔黄，脉弦数，治宜选用

下列选项中，不属于国有资本经营预算收入的是()。

在网络出现拥塞后，可采用以下哪种方法解决拥塞?()

海洋资源中利用潜力最大的是海水中的()。

甲投敌叛变后，参加了间谍组织，又被派回大陆刺探情报，对甲的行为应如何认定处罚?()

Nowadays,tensofthousandsofrecentgraduateshavefoundthemselvesontheunemploymentlineorstuckinjobsthatdon’trequi

Hehasgottoomuch_________toworryaboutyourproblem.

已知网络图各段路线所需费用如下图所示，图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有_(66)条，最小费用为_(67)。(67)

(2009下架构)面向对象的设计模型包含以(1)表示的软件体系结构图，以(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(1)