对由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)

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/l3TZ777K

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

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

软考中级

相关试题推荐

在软件项目开发过程中，评估软件项目风险时，一般不考虑(43)。
以下关于信息系统运维的叙述中，(18)是不正确的。
根据GB/T12504一90《计算机软件质量保证计划规范》，为了确保软件的实现满足需求，至少需要下列基本文档(9)。①项目实施计划②软件需求规格说明书③软件验证与确认计划④项目进展报表⑤软件验证与确认报告⑥用户文档
许多企业在信息化建设过程中出现了诸多问题，如：信息孤岛多，信息不一致，难以整合共享；各应用系统之间、企业上下级之间、企业与上下游伙伴之间业务难以协同；信息系统难以适应快速的业务变化等。为解决这些问题，企业信息化建设采用(4)架构已是流行趋势。
自从第一台电子计算机问世以来，信息系统经历了由低级到高级，由单机到网络，由数据处理到智能处理，由集中式计算到云计算的发展历程。以下关于云计算的叙述中，(2)是不正确的。
(2014下集管)信息系统通过试运行，系统的各种问题都已经暴露在用户面前，这时通常可以考虑进入______阶段。
(2013下集管)(2010上系分)项目管理是保证项目成功的核心手段，在项目实施过程中具有重大作用。_____(1)是项目管理的重要元素，是项目实施的基础；_____(2)要确定哪些工作是项目应该做的，哪些工作不应该包含在项目中；_____(3)采用科学的
(2005下项管)现有两个用例UC1和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UC1指定了使用UC2的精确位置，则UC1和UC2间的关系是“______”。
(2006下项管)RSA是一种公开密钥算法，所谓公开密钥是指______。
(2011上网工)下列选项中，同属于报文摘要算法的是______。

随机试题

急性阑尾炎，当腹痛尚未转移至右下腹前，在诊断上具有重要意义的是
羊水中反映胎肾逐渐发育成熟的物质是
根据年龄，50岁以后老年人每增加1岁，药量应减少成人标准剂量的
甲是某市画协的成员，于2002年5月31日完成了一幅长达10米的描绘三峡风光的画卷。甲于2004年4月5日病故。关于甲的此幅画卷，下列说法中不符合《著作权法》规定的有：
诉讼时效不同于除斥期间，二者的主要区别有()。
下列货物中不属于消费税征税范围的是()。
甲、乙、丙、丁共同投资设立了A有限合伙企业(以下简称“A企业”)。合伙协议的部分内容如下：甲、乙为普通合伙人，分别出资10万元；丙、丁为有限合伙人，分别出资15万元；由甲执行合伙企业事务，对外代表A企业。A企业存续期间，发生如下事项：(1)202
中国国际航空公司的数字代码为()。
下列音乐术语中比Adagio速度慢的是()
[2014年]曲面z=x2(1一siny)+y2(1一sinx)在点(1，0，1)处的切平面方程为______．

最新回复(0)

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

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

软考中级

在软件项目开发过程中，评估软件项目风险时，一般不考虑(43)。

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

根据GB/T12504一90《计算机软件质量保证计划规范》，为了确保软件的实现满足需求，至少需要下列基本文档(9)。①项目实施计划②软件需求规格说明书③软件验证与确认计划④项目进展报表⑤软件验证与确认报告⑥用户文档

自从第一台电子计算机问世以来，信息系统经历了由低级到高级，由单机到网络，由数据处理到智能处理，由集中式计算到云计算的发展历程。以下关于云计算的叙述中，(2)是不正确的。

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

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

(2006下项管)RSA是一种公开密钥算法，所谓公开密钥是指______。

(2011上网工)下列选项中，同属于报文摘要算法的是______。

急性阑尾炎，当腹痛尚未转移至右下腹前，在诊断上具有重要意义的是

羊水中反映胎肾逐渐发育成熟的物质是

根据年龄，50岁以后老年人每增加1岁，药量应减少成人标准剂量的

甲是某市画协的成员，于2002年5月31日完成了一幅长达10米的描绘三峡风光的画卷。甲于2004年4月5日病故。关于甲的此幅画卷，下列说法中不符合《著作权法》规定的有：

诉讼时效不同于除斥期间，二者的主要区别有()。

下列货物中不属于消费税征税范围的是()。

中国国际航空公司的数字代码为()。

下列音乐术语中比Adagio速度慢的是()

[2014年]曲面z=x2(1一siny)+y2(1一sinx)在点(1，0，1)处的切平面方程为______．