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

admin2019-03-04 24

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

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

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

软考中级

相关试题推荐

组件是软件系统中可替换的、物理的组成部件，它封装了实现体，并提供了一组(26)的实现方法。
许多企业在信息化建设过程中出现了诸多问题，如：信息孤岛多，信息不一致，难以整合共享；各应用系统之间、企业上下级之间、企业与上下游伙伴之间业务难以协同；信息系统难以适应快速的业务变化等。为解决这些问题，企业信息化建设采用(4)架构已是流行趋势。
某项目包含A、B、C三项主要活动，项目经理在成本估算时采用自下而上的方法，分别估算出三项活动的成本分别为13万元、23万元和8万元，同时为了应对未来可能遇到的不确定因素，预留了10万元的管理储备，同时为每个活动预留了2万元的准备金。该项目的总预算为____
项目组合管理是指为了实现特定的战略业务目标，对一个或多个项目组合进行集中管理，包括识别、排序、授权、管理和控制项目、项目集和其他有关工作。以下关于项目组合管理的叙述中，__________是不正确的。
需求分析是软件定义阶段中的最后一步，在这个阶段确定系统必须完成哪些工作，对目标系统提出完整、准确、清晰、具体的要求。一般来说，软件需求分析可分为___________三个阶段。
绘制数据流图是软件设计过程的一部分，用以表明信息在系统中的流向。数据流图的基本组成部分包括()。
根据GB／T-17544，软件包质量要求包括三部分，即产品描述要求、()、程序和数据要求。
(2012下项管)依照招标投标法，项目公开招标的资格预审阶段，在《资格预审须知》文件中可以______。
(2010下集管)某项目有五个独立的子项目，小张和小李各自独立完成项目所需的时间如下表所示：则如下四种安排中______的工期最短。
(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术______(1)。为保证传输效率，使用______(2)加密算法对传输的数据进行加密。(1)

随机试题

关于睾丸炎，下列哪项是不正确的
肺主一身之气体现在
鼻炎康片主要用于风邪蕴肺所致的
某项目生产能力3万件／年，产品售价3000元／件，总成本费用7800万元，其中固定成本3000万元，成本与产量呈线性关系，该盈亏平衡单位产品变动成本为()元／件。
一般适用于小型工程或规模较小的改扩建工程评标的方法是()。
某项目部承接了2．5万t级集装箱船高桩梁板式码头预制构件的制作任务。问题：如何选择预制场地?
企业销售增长时需要补充资金。假设每元销售所需资金不变，以下关于外部融资需求的说法中，正确的有()。
“吾日三省吾身。”谈谈对这句话的理解。
学习策略一般包括认知策略、元认知策略和（）
Inmostworksuccessismeasuredbyincome,andwhileourcapitalisticsocietycontinues,thisisinevitable.Itisonlywheret

最新回复(0)

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

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

软考中级

组件是软件系统中可替换的、物理的组成部件，它封装了实现体，并提供了一组(26)的实现方法。

项目组合管理是指为了实现特定的战略业务目标，对一个或多个项目组合进行集中管理，包括识别、排序、授权、管理和控制项目、项目集和其他有关工作。以下关于项目组合管理的叙述中，__________是不正确的。

需求分析是软件定义阶段中的最后一步，在这个阶段确定系统必须完成哪些工作，对目标系统提出完整、准确、清晰、具体的要求。一般来说，软件需求分析可分为___________三个阶段。

绘制数据流图是软件设计过程的一部分，用以表明信息在系统中的流向。数据流图的基本组成部分包括()。

根据GB／T-17544，软件包质量要求包括三部分，即产品描述要求、()、程序和数据要求。

(2012下项管)依照招标投标法，项目公开招标的资格预审阶段，在《资格预审须知》文件中可以______。

(2010下集管)某项目有五个独立的子项目，小张和小李各自独立完成项目所需的时间如下表所示：则如下四种安排中______的工期最短。

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

关于睾丸炎，下列哪项是不正确的

肺主一身之气体现在

鼻炎康片主要用于风邪蕴肺所致的

某项目生产能力3万件／年，产品售价3000元／件，总成本费用7800万元，其中固定成本3000万元，成本与产量呈线性关系，该盈亏平衡单位产品变动成本为()元／件。

一般适用于小型工程或规模较小的改扩建工程评标的方法是()。

某项目部承接了2．5万t级集装箱船高桩梁板式码头预制构件的制作任务。问题：如何选择预制场地?

企业销售增长时需要补充资金。假设每元销售所需资金不变，以下关于外部融资需求的说法中，正确的有()。

“吾日三省吾身。”谈谈对这句话的理解。

学习策略一般包括认知策略、元认知策略和（）

Inmostworksuccessismeasuredbyincome,andwhileourcapitalisticsocietycontinues,thisisinevitable.Itisonlywheret

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