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

答案C

解析

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

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

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

软考中级

相关试题推荐

以下关于信息系统运维的叙述中，(18)是不正确的。
在需求跟踪过程中，检查设计文档、代码、测试用例等工作成果是否都能在《产品需求规格说明书》中找到出处的方法属于___________。
软件测试是软件开发过程中的一项重要内容，将测试分为白盒测试、黑盒测试和灰盒测试主要是___________对软件测试进行分类。
下表是项目甲、乙、丙三个项目的进度数据，则()最有可能在成本的约束内完成。
项目风险识别是指找出影响项目目标顺利实现的主要风险因素，并识别出这些风险究竟有哪些基本特征、可能会影响到项目的哪些方面等问题。以下关于项目风险识别的叙述中，正确的是：()。
(2010上项管)软件需求可以分为功能需求、性能需求、外部接口需求、设计约束和质量属性等几类。以下选项中，______均属于功能需求。①对特定范围内修改所需的时间不超过3秒；②按照订单及原材料情况自动安排生产排序；③系统能够同时支持1000个独立
(2010上项管)某市数字城市项目主要包括A、B、C、D、E等五项任务，且五项任务可同时开展。各项任务的预计建设时间以及人力投入如下表所示。以下安排中，______能较好地实现资源平衡，确保资源的有效利用。
(2010下集管)某工程建设项目中各工序历时如下表所示，则本项目最快完成时间为______(1)周。同时，通过______(2)可以缩短项目工期。①压缩B工序时间；②压缩H工序时间；③同时开展H工序与A工序；④压缩F工序时间；⑤压缩G工序时间
(2006下项管)RSA是一种公开密钥算法，所谓公开密钥是指______。
(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术______(1)。为保证传输效率，使用______(2)加密算法对传输的数据进行加密。(1)

随机试题

剪切后工件的尺寸与号料线的公差是随着工件的尺寸增大而________的。
由实践者在自身的实践活动中，以解决实践中的问题为目标，以实践者对实践活动的反思为中介的、循环递进的研究活动是()
由于舱内通风不良，衬垫、隔离不当造成的海上损失是()
带状疱疹的临床特征一般为
男，70岁，软弱无力，进食减少，口渴、多尿2周，近2天嗜睡。急诊检查：BP70/50mmHg，神志朦胧，皮肤干燥失水，呼吸34次/分，心率108次/分，尿糖(++++)，尿酮(±)。既往无糖尿病史。最可能的诊断是
批发商的营销策略不包括()。
甲是某市市委组织部部长。乙是甲的大学同班同学，一日乙将某建筑公司的经理丙介绍给甲，丙想承包本市旧城改造的一部分工程，请甲帮忙，甲答应了，丙当场送给甲现金10万元。甲与市建委主任丁联系，要丁把工程承包给不具备资质条件的丙。丙后来又送给甲10万元。问：本
调解的主要种类有()。
决定将党在抗日战争时期实行的减租减息政策改变为实现“耕者有其田”的政策的文件是
Iwouldratheryou______goodthingstoher.

最新回复(0)

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

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

软考中级

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

在需求跟踪过程中，检查设计文档、代码、测试用例等工作成果是否都能在《产品需求规格说明书》中找到出处的方法属于___________。

软件测试是软件开发过程中的一项重要内容，将测试分为白盒测试、黑盒测试和灰盒测试主要是___________对软件测试进行分类。

下表是项目甲、乙、丙三个项目的进度数据，则()最有可能在成本的约束内完成。

项目风险识别是指找出影响项目目标顺利实现的主要风险因素，并识别出这些风险究竟有哪些基本特征、可能会影响到项目的哪些方面等问题。以下关于项目风险识别的叙述中，正确的是：()。

(2010上项管)某市数字城市项目主要包括A、B、C、D、E等五项任务，且五项任务可同时开展。各项任务的预计建设时间以及人力投入如下表所示。以下安排中，______能较好地实现资源平衡，确保资源的有效利用。

(2010下集管)某工程建设项目中各工序历时如下表所示，则本项目最快完成时间为(1)周。同时，通过(2)可以缩短项目工期。①压缩B工序时间；②压缩H工序时间；③同时开展H工序与A工序；④压缩F工序时间；⑤压缩G工序时间

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

(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术(1)。为保证传输效率，使用(2)加密算法对传输的数据进行加密。(1)

剪切后工件的尺寸与号料线的公差是随着工件的尺寸增大而________的。

由实践者在自身的实践活动中，以解决实践中的问题为目标，以实践者对实践活动的反思为中介的、循环递进的研究活动是()

由于舱内通风不良，衬垫、隔离不当造成的海上损失是()

带状疱疹的临床特征一般为

男，70岁，软弱无力，进食减少，口渴、多尿2周，近2天嗜睡。急诊检查：BP70/50mmHg，神志朦胧，皮肤干燥失水，呼吸34次/分，心率108次/分，尿糖(++++)，尿酮(±)。既往无糖尿病史。最可能的诊断是

批发商的营销策略不包括()。

调解的主要种类有()。

决定将党在抗日战争时期实行的减租减息政策改变为实现“耕者有其田”的政策的文件是

Iwouldratheryou______goodthingstoher.

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

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

软考中级

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

在需求跟踪过程中，检查设计文档、代码、测试用例等工作成果是否都能在《产品需求规格说明书》中找到出处的方法属于___________。

软件测试是软件开发过程中的一项重要内容，将测试分为白盒测试、黑盒测试和灰盒测试主要是___________对软件测试进行分类。

下表是项目甲、乙、丙三个项目的进度数据，则()最有可能在成本的约束内完成。

项目风险识别是指找出影响项目目标顺利实现的主要风险因素，并识别出这些风险究竟有哪些基本特征、可能会影响到项目的哪些方面等问题。以下关于项目风险识别的叙述中，正确的是：()。

(2010上项管)某市数字城市项目主要包括A、B、C、D、E等五项任务，且五项任务可同时开展。各项任务的预计建设时间以及人力投入如下表所示。以下安排中，______能较好地实现资源平衡，确保资源的有效利用。

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

(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术______(1)。为保证传输效率，使用______(2)加密算法对传输的数据进行加密。(1)

剪切后工件的尺寸与号料线的公差是随着工件的尺寸增大而________的。

由实践者在自身的实践活动中，以解决实践中的问题为目标，以实践者对实践活动的反思为中介的、循环递进的研究活动是()

由于舱内通风不良，衬垫、隔离不当造成的海上损失是()

带状疱疹的临床特征一般为

男，70岁，软弱无力，进食减少，口渴、多尿2周，近2天嗜睡。急诊检查：BP70/50mmHg，神志朦胧，皮肤干燥失水，呼吸34次/分，心率108次/分，尿糖(++++)，尿酮(±)。既往无糖尿病史。最可能的诊断是

批发商的营销策略不包括()。

调解的主要种类有()。

决定将党在抗日战争时期实行的减租减息政策改变为实现“耕者有其田”的政策的文件是

Iwouldratheryou______goodthingstoher.

(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术(1)。为保证传输效率，使用(2)加密算法对传输的数据进行加密。(1)