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

admin2019-03-04 48

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

答案D

解析

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

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

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

软考中级

相关试题推荐

某企业有一投资方案：每年生产某种设备1500台，生产成本每台700元，预计售价每台1800元，估算投资额为800万元。该投资方案寿命为7年。假设年产量、每台售价和投资额均有可能在±20％的范围内变动，就这三个不确定因素对投资回收期的敏感性分析得到了下表中的
组件是软件系统中可替换的、物理的组成部件，它封装了实现体，并提供了一组(26)的实现方法。
MVC是模型(Model)一视图(View)一控制器(Controler)架构模式的缩写。以下关于MVC的叙述中，(7)是不正确的。
已知网络图各段路线所需费用如下图所示，图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有___________(66)条，最小费用为___________(67)。(66)
某一项目，初始投资为2000万元，该项目从投产年开始每年的净收益如下表所示，则该项目的静态投资回收期约为__________年。
质量控制的方法、技术和工具有很多，其中(1)可以用来分析过程是否稳定、是否发生了异常情况。(2)直观地反映了项目中可能出现的问题与各种潜在原因之间的关系。(2)
在用UML对信息系统建模过程中，()用来描述用户需求，主要从用户的角度描述系统的功能。
某项目中多个风险的发生概率和对成本、进度、绩效的影响如下表所示：若实现成本目标为首要考虑的问题，项目团队应处理的最关键风险是()。
(2013下集管)软件需求规格说明书在软件开发中具有重要作用，但其不应作为______。
(2010上项管)以下网络存储模式中，真正实现即插即用的是______。

随机试题

设y=sin4x，则y(n)=_________．
在Word2010的表格中，当改变了某个单元格中的值的时候，计算结果也会随之改变。
Theagriculturalrevolutioninthenineteenthcenturyinvolvedtwothings:theinventionoflabor-savingmachineryandthedevel
A、TofindProfessorSteinfield.B、Tolookforpasttestpapers.C、Tolookforthewoman.D、Tolookforanaspirinforhisheadac
在混凝土抗弯拉强度试验中，计算结果精确至0．01MPa。()
设y=In(cosx)，则微分dy等于()。
某厂生产一批商标，形状为等边三角形或等腰三角形。已知这批商标边长为2cm或4cm，那么这批商标的周长可能是：
A、 B、 C、 D、 D
在WindowsXP系统中，通过“开始-设置-控制面板”中的()可以查看系统中已按照标准方式安装的所有程序。
AskanAmericanschoolchildwhatheorsheislearninginschoolthesedaysandyoumightevengetareply,providedyouaskit

最新回复(0)

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

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

软考中级

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

MVC是模型(Model)一视图(View)一控制器(Controler)架构模式的缩写。以下关于MVC的叙述中，(7)是不正确的。

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

某一项目，初始投资为2000万元，该项目从投产年开始每年的净收益如下表所示，则该项目的静态投资回收期约为__________年。

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

在用UML对信息系统建模过程中，()用来描述用户需求，主要从用户的角度描述系统的功能。

某项目中多个风险的发生概率和对成本、进度、绩效的影响如下表所示：若实现成本目标为首要考虑的问题，项目团队应处理的最关键风险是()。

(2013下集管)软件需求规格说明书在软件开发中具有重要作用，但其不应作为______。

(2010上项管)以下网络存储模式中，真正实现即插即用的是______。

设y=sin4x，则y(n)=_________．

在Word2010的表格中，当改变了某个单元格中的值的时候，计算结果也会随之改变。

Theagriculturalrevolutioninthenineteenthcenturyinvolvedtwothings:theinventionoflabor-savingmachineryandthedevel

A、TofindProfessorSteinfield.B、Tolookforpasttestpapers.C、Tolookforthewoman.D、Tolookforanaspirinforhisheadac

在混凝土抗弯拉强度试验中，计算结果精确至0．01MPa。()

设y=In(cosx)，则微分dy等于()。

某厂生产一批商标，形状为等边三角形或等腰三角形。已知这批商标边长为2cm或4cm，那么这批商标的周长可能是：

A、 B、 C、 D、 D

在WindowsXP系统中，通过“开始-设置-控制面板”中的()可以查看系统中已按照标准方式安装的所有程序。

AskanAmericanschoolchildwhatheorsheislearninginschoolthesedaysandyoumightevengetareply,providedyouaskit

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