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

admin2019-03-11 15

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

采用抓包工具截获的结果如下图所示，图中第1行记录显示的是(28)，该报文由(29)发出。(29)
POP3协议采用(26)模式，当客户机需要服务时，客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(26)
边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(23)
ICMP协议属于因特网中的(19)协议，ICMP协议数据单元封装在(20)中传送。(20)
在OSPF网络中，路由器定时发出Hello分组与特定的邻居进行联系，在默认情况下，如果__________没有受到这种分组，就认为对方不存在了。(2008年下半年试题)
配置路由器时，PC机的串行口与路由器的(59)相连，路由器与PC机串行口通信的默认数据速率为(60)。(60)
IPv6的可聚合全球单播地址前缀为(59)，任意播地址的组成是(60)。(60)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如图1-9所示，图中①处为(44)，②处为(45)。(45)
在X．509标准中，不包含在数字证书中的数据域是__________。(2009年上半年试题)
非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(42)

随机试题

设备安装过程的质量控制主要包括()等不同工序的质量控制。
在测定基础代谢率的注意事项中，错误的是
A．在100℃5min灭活的病毒B．煮沸10min灭活的肝炎病毒C．60℃10h灭活的肝炎病毒D．-20℃可保持10d的肝炎病毒E．紫外线可以杀灭所有的肝炎病毒乙型肝炎病毒
机电工程项目采购的程序中，一般应在召开厂商协调会后进行的工作是(　　)。
以“君子和而不同”为题即兴演讲。
英语目前是世界上不同语言群体之间进行交流的主要方式，这种交流是文化间的知识交流，它的_______是存在着相互分离的文化。换句话说，作为通用语言的英语是处理语言差异和文化差异的方式，而不是_______它们的方式。填入划横线部分最恰当的一
奥运会田径比赛男子10000米的决赛中，始终跑在最前面的甲、乙、丙三人中，一个是美国选手，一个是埃塞俄比亚选手，一个是肯尼亚选手，比赛结束后得知：
对于以放火的危险方法实施破坏交通工具的行为，应当()
【F1】Thevaluewhichsocietyplacesonworkhastraditionallybeencloselyassociatedwiththevalueofindividualismandasare
WanttoKnowYourDiseaseRisk?CheckYourExposomeA)Whenitcomestohealth,whichismoreimportant,natureornurture?Youm

最新回复(0)

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

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

软考中级

采用抓包工具截获的结果如下图所示，图中第1行记录显示的是(28)，该报文由(29)发出。(29)

POP3协议采用(26)模式，当客户机需要服务时，客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(26)

边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(23)

ICMP协议属于因特网中的(19)协议，ICMP协议数据单元封装在(20)中传送。(20)

在OSPF网络中，路由器定时发出Hello分组与特定的邻居进行联系，在默认情况下，如果__________没有受到这种分组，就认为对方不存在了。(2008年下半年试题)

配置路由器时，PC机的串行口与路由器的(59)相连，路由器与PC机串行口通信的默认数据速率为(60)。(60)

IPv6的可聚合全球单播地址前缀为(59)，任意播地址的组成是(60)。(60)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如图1-9所示，图中①处为(44)，②处为(45)。(45)

在X．509标准中，不包含在数字证书中的数据域是__________。(2009年上半年试题)

非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(42)

设备安装过程的质量控制主要包括()等不同工序的质量控制。

在测定基础代谢率的注意事项中，错误的是

A．在100℃5min灭活的病毒B．煮沸10min灭活的肝炎病毒C．60℃10h灭活的肝炎病毒D．-20℃可保持10d的肝炎病毒E．紫外线可以杀灭所有的肝炎病毒乙型肝炎病毒

机电工程项目采购的程序中，一般应在召开厂商协调会后进行的工作是( )。

以“君子和而不同”为题即兴演讲。

奥运会田径比赛男子10000米的决赛中，始终跑在最前面的甲、乙、丙三人中，一个是美国选手，一个是埃塞俄比亚选手，一个是肯尼亚选手，比赛结束后得知：

对于以放火的危险方法实施破坏交通工具的行为，应当()

【F1】Thevaluewhichsocietyplacesonworkhastraditionallybeencloselyassociatedwiththevalueofindividualismandasare

WanttoKnowYourDiseaseRisk?CheckYourExposomeA)Whenitcomestohealth,whichismoreimportant,natureornurture?Youm

机电工程项目采购的程序中，一般应在召开厂商协调会后进行的工作是(　　)。