以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.____ ；该算法采用的设计方法是 2._ 。 1.____ A．归并排序 B．插

admin2012-04-20 72

问题以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.______ ；该算法采用的设计方法是 2._____ 。
1.______
A．归并排序
B．插入排序
C．选择排序
D．冒泡排序

选项 A、
B、
C、
D、

答案A

解析

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

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

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

软考中级

相关试题推荐

IGRP是Cisco公司设计的路由协议，它发布路由更新信息的周期是(24)。
在OSI参考模型中，对等实体在一次交互作用中传送的信息单位称为(17)。
ATM网络采用了许多通信量管理技术以避免拥塞现象的出现，其中(33)是防止网络过载的第一道防线。
在OSI的数据链路层中，(12)响应速度慢。
若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠　______来区分的。
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29
路由信息协议(RIP)更新路由表的依据是：若相邻路由器RouterB说“我到目的网络Y的距离为N”，则收到此信息的路由器RouterA就知道：“若将下一站路由器选为RouterB，则我到网络Y的距离为(21)”。
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(2)
Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n

随机试题

阅读下面一段课文，回答下列问题：人习于苟且非一日，士大夫多以不恤国事、同俗自媚于众为善。上乃欲变此，而某不量敌之众寡，欲出力助上以抗之，则众何为而不汹汹然!盘庚之迁，胥怨者民也，非特朝廷士大夫而已。盘庚不为怨者故改其度；度义而后动，是而不见可悔故
男性，62岁，发现高血压12年，近4年出现胸骨后疼痛，诊断为原发性高血压、冠心病(心绞痛型)，给予硝苯地平和p受体阻断药口服。1天前突然出现气急、咳嗽，咳泡沫样痰。检查：端坐呼吸，血压150/90mmHg，心率130次/分，房颤心律，双肺底湿性啰音，下肢无
A．利尿B．通经C．散寒D．截疟E．消肿除化瘀止血外，蒲黄还具有的功效是
房地产经纪人执业资格证书自签发之日起超过()年未进行初始注册的，应当参加规定的业务培训，达到要求后，方可申请初始注册。
通过()，可为应急资源的规划与配备、与相邻地区签订互助协议和预案编制提供指导。
票据行为是指能够产生票据权利与义务关系的法律行为。下列各项中，属于票据行为的有()。
根据中小学课程与教学的特点，对中小学学生的学习进行评价时应该注意建立发展性评价制度，实行学生学业成绩与()相结合的综合评价方式。
A、 B、 C、 A
Today’slectureisonthesubjectofPronunciationAchievementFactors.Asanintroductionweshouldaskourselvesthreeque
A、Sheisn’tsurewhenProf.Bloomwillbeback.B、Themanshouldn’tbelateforhisclass.C、Themancancomebacksometimelate

最新回复(0)

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.______ ；该算法采用的设计方法是 2._____ 。 1.______ A．归并排序 B．插

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

软考中级

IGRP是Cisco公司设计的路由协议，它发布路由更新信息的周期是(24)。

在OSI参考模型中，对等实体在一次交互作用中传送的信息单位称为(17)。

ATM网络采用了许多通信量管理技术以避免拥塞现象的出现，其中(33)是防止网络过载的第一道防线。

在OSI的数据链路层中，(12)响应速度慢。

若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠 ______来区分的。

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

路由信息协议(RIP)更新路由表的依据是：若相邻路由器RouterB说“我到目的网络Y的距离为N”，则收到此信息的路由器RouterA就知道：“若将下一站路由器选为RouterB，则我到网络Y的距离为(21)”。

Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n

A．利尿B．通经C．散寒D．截疟E．消肿除化瘀止血外，蒲黄还具有的功效是

房地产经纪人执业资格证书自签发之日起超过()年未进行初始注册的，应当参加规定的业务培训，达到要求后，方可申请初始注册。

通过()，可为应急资源的规划与配备、与相邻地区签订互助协议和预案编制提供指导。

票据行为是指能够产生票据权利与义务关系的法律行为。下列各项中，属于票据行为的有()。

根据中小学课程与教学的特点，对中小学学生的学习进行评价时应该注意建立发展性评价制度，实行学生学业成绩与()相结合的综合评价方式。

A、 B、 C、 A

Today’slectureisonthesubjectofPronunciationAchievementFactors.Asanintroductionweshouldaskourselvesthreeque

A、Sheisn’tsurewhenProf.Bloomwillbeback.B、Themanshouldn’tbelateforhisclass.C、Themancancomebacksometimelate

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.____ ；该算法采用的设计方法是 2._ 。 1.____ A．归并排序 B．插

若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠　______来区分的。