以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是(53)；该算法采用的设计方法是(54)。 (53)

admin2014-11-11 38

问题以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogⁿ)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogⁿ)的是(53)；该算法采用的设计方法是(54)。
(53)

选项 A、归并排序
B、插入排序
C、选择排序
D、冒泡排序

答案A

解析

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。
内存采用段式存储管理有许多优点，但()不是其优点。
软件风险一般包含()两个特征。
运行距离矢量路由协议的路由器(23)。
__________是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。(2008年上半年试题)
若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H～DFFFFH的内存空间，则至少需要(1)片。
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?
阅读下列C++程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】设单链表的结点类和链表类的定义如下，链表不带有表头结点。请填空：#include＜iostream．h＞#include＜assert．h＞templ

随机试题

呕吐乳凝块而无胆汁者考虑病变部位为
鉴证业务是指注册会计师对_________提出结论，以增强除责任方之外的预期使用者对鉴证对象信息信任程度的业务。
心脏正常窦性心律的起搏点是
关于债券，下列叙述正确的有(　　)。
商业银行的资产业务包括()。
甲企业于设立时收到乙企业作为资本投入的一批原材料，该批原材料的账面价值为100000元，投资合同约定的原材料价值为120000元(不含可抵扣的增值税进项税额)，增值税税额为15600元(由投资方支付税款，并开具增值税专用发票)，合同约定的价值与公允价值相符
“五代十国”指的是哪段历史时期的朝代与政权?
阅读某教研室集体备课的研讨记录片段，按照要求答题。教研组长：马上要给高二年级上写作课，我上周安排大家抽查样例，深入分析本班的写作现状，归纳一些比较突出的问题，下面请大家来说一说。师1：我们班整体还行，偏题现象不明显，但题目不够新颖，千篇一律。我
在Windows系统中，默认权限最低的用户组是()。
语句“Hello”.equals(“hello”)；的正确执行结果是______。A)trueB)falseC)0D)1

最新回复(0)

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是(53)；该算法采用的设计方法是(54)。 (53)

软件设计师上午基础知识考试

软考中级

网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。

内存采用段式存储管理有许多优点，但()不是其优点。

软件风险一般包含()两个特征。

运行距离矢量路由协议的路由器(23)。

__________是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。(2008年上半年试题)

若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H～DFFFFH的内存空间，则至少需要(1)片。

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?

阅读下列C++程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】设单链表的结点类和链表类的定义如下，链表不带有表头结点。请填空：#include＜iostream．h＞#include＜assert．h＞templ

呕吐乳凝块而无胆汁者考虑病变部位为

鉴证业务是指注册会计师对_________提出结论，以增强除责任方之外的预期使用者对鉴证对象信息信任程度的业务。

心脏正常窦性心律的起搏点是

关于债券，下列叙述正确的有( )。

商业银行的资产业务包括()。

“五代十国”指的是哪段历史时期的朝代与政权?

在Windows系统中，默认权限最低的用户组是()。

语句“Hello”.equals(“hello”)；的正确执行结果是______。A)trueB)falseC)0D)1

关于债券，下列叙述正确的有(　　)。