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

admin2013-05-11 57

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

数据链路协议HDLC是一种______。
IEEE802．11采用CSMA／CA协议，采用这个协议的原因是____________。
设信道带宽为3000Hz，信噪比为30dB，则信道可达到的最大数据速率约为(15)b／s。
以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)
局域网参考模型中，两个子系统的同等实体按照协议进行通信，在一个系统中，上下层之间则通过接口进行通信，用__________来定义接口。
曼彻斯特编码的效率是(1)％，4B／5B编码的效率是(2)％。(2012年上半年试题)(1)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(2)
高级加密标准AES支持的3种密钥长度中不包括(41)位。
码字之间的海明距离是指(148)，一个码(码是一些码字组成的集合)的海明距离是所有不同码字的海明距离的(149)。如果要检查出d位错，那么码的海明距离是(150)。如果信息长度为6位，要求纠正1位错，按照海明编码；需要增加的校验位是(151)。以太网中使用
Network　managers　have　long　awaited　practical　voice-over-IP(VOIP)solutions.　VOIP　promises(71)network　management　and　decreases　cos

随机试题

包装是其内装物的()。
患儿8岁，左胫、腓骨中段骨折3个月，X线片见胫腓骨中段斜骨折，断端对位60％，向前成角10°，重叠1cm，已愈合。应选下列哪项处理：()
A、Membersoftheclubarerequiredtoregisterwhentheyarrive.B、Theycanbringuptothreequests.C、Theyshouldregisterthe
根据《药品说明书和标签管理规定》，下列药品有效期标注格式不符合规定的是
宗地调查资料按宗进行立卷，内容包括()。
高层建筑生活给水系统的竖向分区与以下哪一个因素有关?(2008，51)
预计的资产未来现金流量应当以资产当前状况为基础确定，不应当包括的项目有()。
预计利润表的编制依据不包括()。
李先生每月收入1万元，贷款20万元用于购买住房，采用等额本金还款法，期限10年，年利率为5％，李先生首月还款的金额为()元。[2010年5月真题]
在过去的50多年中，我国的体育运动取得了可喜的成绩。

最新回复(0)

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

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

软考中级

数据链路协议HDLC是一种______。

IEEE802．11采用CSMA／CA协议，采用这个协议的原因是____________。

设信道带宽为3000Hz，信噪比为30dB，则信道可达到的最大数据速率约为(15)b／s。

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)

局域网参考模型中，两个子系统的同等实体按照协议进行通信，在一个系统中，上下层之间则通过接口进行通信，用__________来定义接口。

曼彻斯特编码的效率是(1)％，4B／5B编码的效率是(2)％。(2012年上半年试题)(1)

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

高级加密标准AES支持的3种密钥长度中不包括(41)位。

Network managers have long awaited practical voice-over-IP(VOIP)solutions. VOIP promises(71)network management and decreases cos

包装是其内装物的()。

患儿8岁，左胫、腓骨中段骨折3个月，X线片见胫腓骨中段斜骨折，断端对位60％，向前成角10°，重叠1cm，已愈合。应选下列哪项处理：()

A、Membersoftheclubarerequiredtoregisterwhentheyarrive.B、Theycanbringuptothreequests.C、Theyshouldregisterthe

根据《药品说明书和标签管理规定》，下列药品有效期标注格式不符合规定的是

宗地调查资料按宗进行立卷，内容包括()。

高层建筑生活给水系统的竖向分区与以下哪一个因素有关?(2008，51)

预计的资产未来现金流量应当以资产当前状况为基础确定，不应当包括的项目有()。

预计利润表的编制依据不包括()。

李先生每月收入1万元，贷款20万元用于购买住房，采用等额本金还款法，期限10年，年利率为5％，李先生首月还款的金额为()元。[2010年5月真题]

在过去的50多年中，我国的体育运动取得了可喜的成绩。

Network　managers　have　long　awaited　practical　voice-over-IP(VOIP)solutions.　VOIP　promises(71)network　management　and　decreases　cos