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

admin2019-03-04 30

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

选项 A、O(1)
B、O(nlog₂n)
C、O(n)
D、O(n²)
E、O(log₂n)

答案E

解析本题是对排序算法的时间复杂度和空间复杂度进行比较分析，下面给出比较分析表，如表4-1所示。

根据表4-1，可直接得到本题的答案。读者需要对表4-1进行理解，能够自己推导出有关复杂性结果，或者进行记忆。

转载请注明原文地址:https://jikaoti.com/ti/9Dx7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

以下关于UML的叙述中，(27)是正确的。

(22)是与lP协议同层的协议，可用于互联网上的路由器报告差错或提供有关意外情况的信息。

一般而言，大型软件系统中实现数据压缩功能的模块，工作在OSI参考模型的(21)。

射频识别(RFID)是物联网中常用的无线通信技术，它通过__________识别特定目标并读写相关数据。

某项目范围基准发生变化，经(62)同意，对需求规格说明书进行变更，则该配置项的状态应从(63)。(62)

(2013下项管)对软件设计中软件的总体结构、外部接口、主要部件功能分配、全局数据结构以及主要部件之间的接口等方面合适性的评价，属于______。

(2012下项管)在网络数据流中适当的位置插入同步点，当传输出现中断时，可以从同步的位置开始重新传输，该网络功能的控制和管理属于______。

(2005上项管)项目小组建设对于项目的成功很重要，因此，项目经理想考察项目小组工作的技术环境如何，有关信息可以在______中找到。

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

患者，女性，31岁。因左面部巨大毛痣，行毛痣切除植皮术。术后更换敷料的时间是

隧道周边收敛和拱顶下沉检测断面，要求在距离开挖面2mIL(内、开挖后()内埋设测点。

下列施工用电负荷属一类负荷的是()。

关于高层建筑施工垃圾清理的做法，正确的是()。

()是运用一部分或局部的市场、经济资料及有用的相关比率来预测另一部分或全局的市场预测值的方法。

年号是皇帝用以纪年而设置的称号，年号始于西汉()即位之年的“建元”。

当一个人的外表具有魅力时，他的一些与外表无关的特征也常常被肯定，这种现象被称为()。(2015·浙江)

成语“金无足赤”与成语“水清无鱼”包含的哲理相同。（）

这场目前只略见的革命，其未来的发展前景应该是的。填入横线处的词语，最恰当的一组是()。

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

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

软考中级

以下关于UML的叙述中，(27)是正确的。

(22)是与lP协议同层的协议，可用于互联网上的路由器报告差错或提供有关意外情况的信息。

一般而言，大型软件系统中实现数据压缩功能的模块，工作在OSI参考模型的(21)。

射频识别(RFID)是物联网中常用的无线通信技术，它通过__________识别特定目标并读写相关数据。

某项目范围基准发生变化，经(62)同意，对需求规格说明书进行变更，则该配置项的状态应从(63)。(62)

(2013下项管)对软件设计中软件的总体结构、外部接口、主要部件功能分配、全局数据结构以及主要部件之间的接口等方面合适性的评价，属于______。

(2012下项管)在网络数据流中适当的位置插入同步点，当传输出现中断时，可以从同步的位置开始重新传输，该网络功能的控制和管理属于______。

(2005上项管)项目小组建设对于项目的成功很重要，因此，项目经理想考察项目小组工作的技术环境如何，有关信息可以在______中找到。

患者，女性，31岁。因左面部巨大毛痣，行毛痣切除植皮术。术后更换敷料的时间是

隧道周边收敛和拱顶下沉检测断面，要求在距离开挖面2mIL(内、开挖后()内埋设测点。

下列施工用电负荷属一类负荷的是()。

关于高层建筑施工垃圾清理的做法，正确的是()。

()是运用一部分或局部的市场、经济资料及有用的相关比率来预测另一部分或全局的市场预测值的方法。

年号是皇帝用以纪年而设置的称号，年号始于西汉()即位之年的“建元”。

当一个人的外表具有魅力时，他的一些与外表无关的特征也常常被肯定，这种现象被称为()。(2015·浙江)

成语“金无足赤”与成语“水清无鱼”包含的哲理相同。（）

这场目前只略见______的革命，其未来的发展前景应该是______的。填入横线处的词语，最恰当的一组是()。

这场目前只略见的革命，其未来的发展前景应该是的。填入横线处的词语，最恰当的一组是()。