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

admin2019-03-11 23

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档，以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(20l1年下半年试题)(2)
关于链路状态协议与距离矢量协议的区别，以下说法中错误的是(25)。
在交换机配置模式下，使用命令vtppruning可以启动VTP动态修剪功能。以太网介质访问控制策略可以采用不同的监听算法，其中一种是：“一旦介质空闲就发送数据，假如介质忙，继续监听，直至介质空闲后立即发送数据”，这种算法称为(62)监听算法，该算法的主要特
采用可变长子网掩码可以把大的网络分成小的子网，例如把A类网络60．15．0．0／16分为两个子网，假设第一个子网为60．15．0．0／17，则另一个子网为__________。
某项目制订的开发计划中定义了3个任务，其中任务A首先开始，且需要3周完成，任务B必须在任务A启动1周后开始，且需要两周完成，任务C必须在任务A完成后才能开始，且需要两周完成。该项目的进度安排可用下面的甘特图__________来描述。(2008年上半年试题
下面语句中，正确地描述了RADIUS协议的是(24)。
某网络拓扑如下图所示。要得到如下所示的输出信息，应在设备(1)上执行(2)命令。(2)应填_________。
阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备，供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放
电视系统采用的颜色空间中，其亮度信号和色度信号是相分离的。下列颜色空间中，(58)颜色空间不属于电视系统的颜色空间。

随机试题

白血病的牙龈病损的主要病理表现是
男性，42岁，饮酒史15年，平均每天50度白酒5两，查体发现ALT78IU／L、AST120IU／L、ALP254IU／L、GGT324IU／L，B超提示：肝脏弥漫性损害伴肿大、重度脂肪肝，肝炎病毒标志物阴性。患者脂肪肝的原因为
李某为其外甥张某的监护人，李某与王某恶意串通，将张某已过世的父母留给他的楼房一栋以低于市价30万元的价格卖给王某，王某则在事后分给李某20万元，后张某发觉，该民事行为被宣告无效，则()。
现在很多国家离退休干部、知识分子和工商界人士“告老还乡”后，都会发展家乡，充实家乡。“十三五”规划纲要也明确提出，要培育“新乡贤文化”。有人说“新乡贤返乡”好，但也有人说实施困难。不具备可行性。你怎么看?
ThestoryofJ.B.S.Haldaneismentionedinthetext______.Aspointedoutinthetext,"reciprocalaltruismtheory"and"stro
LookontheBrightSideDoyoueverwishyouweremoreoptimistic,someonewhoalways【C1】______tobesuccessful?Havingsome
Allinternationalchainschoolsteachmanydifferentlanguages.
Inthispartofthetest，youaregivenadiscussiontopic．Youhave30secondstolookatthetaskprompt．anexampleofwhichis
A、Yeah,Iwilltakethefinalexamnextmonth.B、Yes,howareyou?C、Itisfine,isn’tit?D、Whereareyougoing?A本题测试对问候语的回答。“
A、Theymaybemisinterpretedoccasionally.B、Theirwordingmaybecomedifferent.C、Theiroriginscannolongerbetraced.D、The

最新回复(0)

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

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

软考中级

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档，以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(20l1年下半年试题)(2)

关于链路状态协议与距离矢量协议的区别，以下说法中错误的是(25)。

采用可变长子网掩码可以把大的网络分成小的子网，例如把A类网络60．15．0．0／16分为两个子网，假设第一个子网为60．15．0．0／17，则另一个子网为__________。

下面语句中，正确地描述了RADIUS协议的是(24)。

某网络拓扑如下图所示。要得到如下所示的输出信息，应在设备(1)上执行(2)命令。(2)应填_________。

阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG

电视系统采用的颜色空间中，其亮度信号和色度信号是相分离的。下列颜色空间中，(58)颜色空间不属于电视系统的颜色空间。

白血病的牙龈病损的主要病理表现是

男性，42岁，饮酒史15年，平均每天50度白酒5两，查体发现ALT78IU／L、AST120IU／L、ALP254IU／L、GGT324IU／L，B超提示：肝脏弥漫性损害伴肿大、重度脂肪肝，肝炎病毒标志物阴性。患者脂肪肝的原因为

李某为其外甥张某的监护人，李某与王某恶意串通，将张某已过世的父母留给他的楼房一栋以低于市价30万元的价格卖给王某，王某则在事后分给李某20万元，后张某发觉，该民事行为被宣告无效，则()。

ThestoryofJ.B.S.Haldaneismentionedinthetext______.Aspointedoutinthetext,"reciprocalaltruismtheory"and"stro

LookontheBrightSideDoyoueverwishyouweremoreoptimistic,someonewhoalways【C1】______tobesuccessful?Havingsome

Allinternationalchainschoolsteachmanydifferentlanguages.

Inthispartofthetest，youaregivenadiscussiontopic．Youhave30secondstolookatthetaskprompt．anexampleofwhichis

A、Yeah,Iwilltakethefinalexamnextmonth.B、Yes,howareyou?C、Itisfine,isn’tit?D、Whereareyougoing?A本题测试对问候语的回答。“

A、Theymaybemisinterpretedoccasionally.B、Theirwordingmaybecomedifferent.C、Theiroriginscannolongerbetraced.D、The