以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为(65)。

admin2013-05-11 55

问题以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为(65)。

选项 A、O(2n)
B、O(n²)
C、O(logn)
D、O(nlogn)

答案C

解析利用二元树可以证明对任何以关键字比较为基础的排序算法，最坏情况的计算时间下界都为O(logn)，如归并排序算法。

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

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

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

软考中级

相关试题推荐

RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。图8-10示意的是(63)磁盘阵列的工作原理图。
当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。
按照IP地址的逻辑层来分，IP地址可以分为(54)类。
自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为(11)年。
若路由器显示的路由信息如下，则最后一行路由信息是怎样得到的?______。R3#showiprouteGatewayoflastresortisnotset;192.168.0.0/24issubnetted，6subnets;C192.168.1.0is
嗅探器改变了网络接口的工作模式，使得网络接口____________。
VLAN中继协议(VTP)的作用是(23)。按照VTP协议，交换机的运行模式有(24)。如果要启动VTP动态修剪，则(25)。(24)
使用CIDR技术把4个C类网络192．24．12．0／24、192．24．13．0／24、192．24．14．0／24和192．24．15．0／24汇聚成一个超网，得到的地址是__________。(2009年上半年试题)
大型局域网通常组织成分层结构(核心层、汇聚层和接入层)，以下关于络核心层的叙述中，正确的是__________。(2011年下半年试题)
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则____________在关键路径上。

随机试题

王某经所在区A区工商局批准开办了一家文化用品商店，一日王某所在地工商所人员李某来到王某的店里，要拿几本书回去看，王某不让。李某说：“有人举报你的店里卖淫秽书籍，要对你罚款，你现在交罚款。”王某说：“我的店从来没有卖过那种东西，不信你可以查。”李某说：“我不
弥散性血管内凝血的病因最多见的是
证见月经数月不行，形体肥胖，胸胁满闷，呕恶痰多，神疲倦怠，带下量多色白，苔腻脉滑。其治法应是
(2009年真题)下列关于坊刻及坊刻本的表述中，正确的是()。
①春夏秋冬，一年四季，花鸟鱼虫，动物世界，一片花好月圆，一团丰收景象，别有一番风趣②现在仔细想想，心里觉得，那岂止是剪纸③六分钱一张的朱红纸，一把剪刀，在母亲的手里，随意演绎，一个囫囵觉，睡眼朦胧中醒过来，看到的将是无限的惊喜④留下的，都是母亲发自内
Asanitizedversion
“动中有静，静中有动”说明
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。使用“活力”模板修饰全文，全部幻灯片切换效果为“覆盖”。
Howmanylanguagesareveryimportantintheworld?WhichcountriesuseEnglishastheirmothertongue?
Microfinanceisananti-povertytool.Ifyoumakesmallloanstogroupsofpoorwomen,theyalwaysrepaythemontime.Microfina

最新回复(0)

以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为(65)。

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

软考中级

RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。图8-10示意的是(63)磁盘阵列的工作原理图。

当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。

按照IP地址的逻辑层来分，IP地址可以分为(54)类。

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为(11)年。

若路由器显示的路由信息如下，则最后一行路由信息是怎样得到的?______。R3#showiprouteGatewayoflastresortisnotset;192.168.0.0/24issubnetted，6subnets;C192.168.1.0is

嗅探器改变了网络接口的工作模式，使得网络接口____________。

VLAN中继协议(VTP)的作用是(23)。按照VTP协议，交换机的运行模式有(24)。如果要启动VTP动态修剪，则(25)。(24)

使用CIDR技术把4个C类网络192．24．12．0／24、192．24．13．0／24、192．24．14．0／24和192．24．15．0／24汇聚成一个超网，得到的地址是__________。(2009年上半年试题)

大型局域网通常组织成分层结构(核心层、汇聚层和接入层)，以下关于络核心层的叙述中，正确的是__________。(2011年下半年试题)

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则____________在关键路径上。

弥散性血管内凝血的病因最多见的是

证见月经数月不行，形体肥胖，胸胁满闷，呕恶痰多，神疲倦怠，带下量多色白，苔腻脉滑。其治法应是

(2009年真题)下列关于坊刻及坊刻本的表述中，正确的是()。

Asanitizedversion

“动中有静，静中有动”说明

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。使用“活力”模板修饰全文，全部幻灯片切换效果为“覆盖”。

Howmanylanguagesareveryimportantintheworld?WhichcountriesuseEnglishastheirmothertongue?

Microfinanceisananti-povertytool.Ifyoumakesmallloanstogroupsofpoorwomen,theyalwaysrepaythemontime.Microfina