首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以关键字比较为基础的排序算法,在最坏情况下的计算时间下界为(65)。
以关键字比较为基础的排序算法,在最坏情况下的计算时间下界为(65)。
admin
2013-05-11
57
问题
以关键字比较为基础的排序算法,在最坏情况下的计算时间下界为(65)。
选项
A、O(2n)
B、O(n
2
)
C、O(logn)
D、O(nlogn)
答案
C
解析
利用二元树可以证明对任何以关键字比较为基础的排序算法,最坏情况的计算时间下界都为O(logn),如归并排序算法。
转载请注明原文地址:https://www.kaotiyun.com/show/SBRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
数据链路协议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
)