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

admin2019-03-11 97

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

选项 A、分治法
B、贪心法
C、动态规划方法
D、回溯法

答案A

解析直接插入排序、简单选择排序和冒泡排序最坏情况下的计算时间可以达到O(n*n)，而归并排序的时间在最坏情况下可达到O(nlogn)。归并是分治策略的一个典型应用。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

一对有效码字之间的海明距离是1)。如果信息为10位，要求纠正l位错，按照海明编码规则，最少需要增加的校验位是(2)位。(1)

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档，以下选项中，(69)属于逻辑网络设计文档，(70)属于物理网络设计文档。(69)

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

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

DNS服务器中的资源记录分成不同类型，其中指明区域主服务器和管理员邮件地址的是(51)，指明区域邮件服务器地址的是(52)。(51)

在CPU中用于跟踪指令地址的寄存器是__________。(2011年上半年试题)

在异步通信中，每个字符包括1位起始位、7位数据位、1位奇偶校验位和1位终止位，每秒钟传送100个字符，则有效数据速率为__________。(2008年下半年试题)

在OSI参考模型中，数据链路层处理的数据单位是(64)。

以太网协议可以采用非坚持型、坚持型和P坚持型3种监听算法。下面关于这3种算法的描述中，正确的是______。

甲、乙、丙组成了特殊普通合伙企业，丙在执行合伙业务中因重大过失造成合伙企业100万元债务，对该债务的承担，下列表述正确的是【】

求过点M0(0，2，4)，且与两个平面π1，π2都平行的直线方程，其中π1：x+y一2z一1=0，π2：x+2y—z+1=0．

女性，45岁，气短8年。查体：心率108／min，节律不整，心脏杂音听不清。超声示，二尖瓣前叶曲线EF斜率降低，A峰消失呈城垛样，后叶前向运动，心电图f波，诊断是

欲配制1%过氧乙酸1000ml，需要20%的过氧乙酸原液和灭菌蒸馏水的ml数分别为

一患儿因慢性贫血，经多方检查确诊为营养性巨幼细胞贫血。其最有诊断意义的临床表现是

检验批质量验收的合格标准是(　　)。

“清楚”是导游语言的基本要求，主要体现在()诸方面。

Itisalwaysusefultohavesavingsto______.

A.comfortableB.preferC.investmentD.academicallyE.workedoutF.overwhelmedG.la

Onelessonofthefinancialcrisisisthis:whentheentirefinancialsystemsuccumbs(屈服)topanic,onlythegovernmentispowerf

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

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

软考中级

一对有效码字之间的海明距离是1)。如果信息为10位，要求纠正l位错，按照海明编码规则，最少需要增加的校验位是(2)位。(1)

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档，以下选项中，(69)属于逻辑网络设计文档，(70)属于物理网络设计文档。(69)

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

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

DNS服务器中的资源记录分成不同类型，其中指明区域主服务器和管理员邮件地址的是(51)，指明区域邮件服务器地址的是(52)。(51)

在CPU中用于跟踪指令地址的寄存器是__________。(2011年上半年试题)

在异步通信中，每个字符包括1位起始位、7位数据位、1位奇偶校验位和1位终止位，每秒钟传送100个字符，则有效数据速率为__________。(2008年下半年试题)

在OSI参考模型中，数据链路层处理的数据单位是(64)。

以太网协议可以采用非坚持型、坚持型和P坚持型3种监听算法。下面关于这3种算法的描述中，正确的是______。

甲、乙、丙组成了特殊普通合伙企业，丙在执行合伙业务中因重大过失造成合伙企业100万元债务，对该债务的承担，下列表述正确的是【】

求过点M0(0，2，4)，且与两个平面π1，π2都平行的直线方程，其中π1：x+y一2z一1=0，π2：x+2y—z+1=0．

女性，45岁，气短8年。查体：心率108／min，节律不整，心脏杂音听不清。超声示，二尖瓣前叶曲线EF斜率降低，A峰消失呈城垛样，后叶前向运动，心电图f波，诊断是

欲配制1%过氧乙酸1000ml，需要20%的过氧乙酸原液和灭菌蒸馏水的ml数分别为

一患儿因慢性贫血，经多方检查确诊为营养性巨幼细胞贫血。其最有诊断意义的临床表现是

检验批质量验收的合格标准是( )。

“清楚”是导游语言的基本要求，主要体现在()诸方面。

Itisalwaysusefultohavesavingsto______.

A.comfortableB.preferC.investmentD.academicallyE.workedoutF.overwhelmedG.la

Onelessonofthefinancialcrisisisthis:whentheentirefinancialsystemsuccumbs(屈服)topanic,onlythegovernmentispowerf

检验批质量验收的合格标准是(　　)。