首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为(66)。
任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为(66)。
admin
2019-06-12
71
问题
任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为(66)。
选项
A、10
B、11
C、21
D、36
答案
A
解析
用基于比较的方法进行排序,在最坏情况下,能达到的最好时间复杂度为O(log
2
n),所以我们不管使用什么排序,低于[O(log
2
6!)]次就不能囊括全部的6个元素序列排序。因此比较次数不能少于10次。
转载请注明原文地址:https://www.kaotiyun.com/show/6bCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
如果要将目标网络为202.117.112.0/24的分组经102.217.115.1接口发出,需增加一条静态路由,正确的命令为__________。
在操作系统文件管理中,通常采用______来组织和管理外存中的信息。
在进行进度安排时,PERT图不能清晰地描述(1),但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J,其PERT如下图所示(A=1表示该任务A的持续时间是1天),则项目X的关键路路径是(2)。(2013年上半年试题)(1)
在报文摘要算法MD5中,首先要进行明文的分组与填充,其中分组时明文报文要按照(42)位分组。
ATM高层定义了4类业务,压缩视频信号的传送属于__________。(2010年上半年试题)
以下用于在网络应用层和传输层之间提供加密方案的协议是(36)。
在WindowsServer2003下若选择安全登录,则首先需要按(38)组合键。
在Linux中,文件(31)用于解析主机域名。
指令系统中采用不同寻址方式的目的是______。
防火墙的工作层次是决定防火墙效率及安全的主要因素,下面的叙述中正确的是(44)。
随机试题
公民认为行政机关不依法履行法定职责的,不能申请行政复议。()
呕吐伴右上腹痛、发热、寒战、黄疸,可能性最大的是
海运附加费中因港口不同情况而增收的附加费,包括港口附加费、港口拥挤费、选港费以及()。
当人们看见“天安门”三个字时,头脑重现天安门城楼景象是再认。()
面对______的现代观念,他们能从现实生活的感受出发,汲取西方艺术的______,积极探索新的艺术语言。填入横线部分最恰当的一项是()。
《工伤保险条例》规定,不得认定为工伤或者视同工伤的情形是()。
(2012年浙江.32)第二次世界大战后,多数先行国家的行政重心逐渐向社会福利管理转移,它们的人口基础管理,普遍形成了一种以“人口服务”为主的新体制。这种体制并没有放弃人口的管控,只是这种管控的核心目标是人口服务,基本手段是人口服务,表现形式也是人口服务。
对信息系统的维护一般包括______。
Walking—likeswimming,Bicyclingandrunning—isanaerobicexercise,【C1】______buildsthecapacityforenergyoutputandphysical
GymCrazeThegymcrazebecomesanessentialpartofChinesemiddleclasslifestylenow.However,whoarelikelytobegym-
最新回复
(
0
)