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

admin2019-03-04 25

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

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

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

软考中级

相关试题推荐

综合布线系统中用于连接两幢建筑物的子系统是(24)。
按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层。以下叙述中，(19)是不正确的。
访问控制是为了限制访问主体对访问客体的访问权限，从而使计算机系统在合法范围内使用的安全措施。以下关于访问控制的叙述中，(17)是不正确的。
在软件系统的生命周期中，软件度量包括3个维度，即项目度量、产品度量和(8)。
需求分析是软件定义阶段中的最后一步，在这个阶段确定系统必须完成哪些工作，对目标系统提出完整、准确、清晰、具体的要求。一般来说，软件需求分析可分为___________三个阶段。
“互联网+”协同制造中鼓励有实力的互联网企业构建网络化协同制造公共服务平台。以下叙述中，__________是不正确的。
质量控制的方法、技术和工具有很多，其中(1)可以用来分析过程是否稳定、是否发生了异常情况。(2)直观地反映了项目中可能出现的问题与各种潜在原因之间的关系。(1)
(2008上项管)测试是信息系统工程质量监理的重要手段之一，这是由信息系统工程的特点所决定，测试结果是判断信息系统工程质量最直接的依据之一。在整个质量控制过程中，可能存在承建单位、监理单位、建设单位以及专业的测试机构对工程的测试。各方的职责和工作重点有所不
(2011上项管)在Linux、Unix和苹果的MacOS操作系统中，系统集成工程师可使用______来构建用C、C++和Java等语言编写的软件。
(2012上项管)配置管理中有一项工作是变更控制，其中配置状态的过程如下图所示：在这个状态变化过程中，图中的(1)、(2)、(3)三个状态依次为______。

随机试题

超声心动图观察左心耳内血栓的最佳切面为
某县从事母婴保健工作的医师胡某，违反《母婴保健法规定》，出具有关虚假证明而且情节严重。该县卫生局应依法给予胡某的处理是
患者低渗性缺水时，其尿比重()
由于()，导致项目的实际施工情况与招标投标时的情况不一致，出现工程变更。下列属于在FIDIC施工合同条件约定中宜对有关工作内容采用新的费率或价格的第二种情况的是()。
记账凭证是根据原始凭证填制的，用以记录经济业务，明确经济责任，具有法律效力的书面证明，是记账的依据。()
衡量短期资产负债效率的核心指标是()。
19世纪浪漫主义的代表性画像是()。
A．胸腔漏出液B．胸腔渗出液C．两者都有D．两者都无胸膜肿瘤可产生
Thereporterwasaccusedofunprofessionalconduct.
_____thatbadweatherwasontheway,theclimbersdecidedtopostponetheirattemptuntilthefollowingweek.

最新回复(0)

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

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

软考中级

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

按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层。以下叙述中，(19)是不正确的。

访问控制是为了限制访问主体对访问客体的访问权限，从而使计算机系统在合法范围内使用的安全措施。以下关于访问控制的叙述中，(17)是不正确的。

在软件系统的生命周期中，软件度量包括3个维度，即项目度量、产品度量和(8)。

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

“互联网+”协同制造中鼓励有实力的互联网企业构建网络化协同制造公共服务平台。以下叙述中，__________是不正确的。

质量控制的方法、技术和工具有很多，其中(1)可以用来分析过程是否稳定、是否发生了异常情况。(2)直观地反映了项目中可能出现的问题与各种潜在原因之间的关系。(1)

(2011上项管)在Linux、Unix和苹果的MacOS操作系统中，系统集成工程师可使用______来构建用C、C++和Java等语言编写的软件。

(2012上项管)配置管理中有一项工作是变更控制，其中配置状态的过程如下图所示：在这个状态变化过程中，图中的(1)、(2)、(3)三个状态依次为______。

超声心动图观察左心耳内血栓的最佳切面为

某县从事母婴保健工作的医师胡某，违反《母婴保健法规定》，出具有关虚假证明而且情节严重。该县卫生局应依法给予胡某的处理是

患者低渗性缺水时，其尿比重()

由于()，导致项目的实际施工情况与招标投标时的情况不一致，出现工程变更。下列属于在FIDIC施工合同条件约定中宜对有关工作内容采用新的费率或价格的第二种情况的是()。

记账凭证是根据原始凭证填制的，用以记录经济业务，明确经济责任，具有法律效力的书面证明，是记账的依据。()

衡量短期资产负债效率的核心指标是()。

19世纪浪漫主义的代表性画像是()。

A．胸腔漏出液B．胸腔渗出液C．两者都有D．两者都无胸膜肿瘤可产生

Thereporterwasaccusedofunprofessionalconduct.

_____thatbadweatherwasontheway,theclimbersdecidedtopostponetheirattemptuntilthefollowingweek.