首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为(66)。
任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为(66)。
admin
2019-06-12
46
问题
任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为(66)。
选项
A、10
B、11
C、21
D、36
答案
A
解析
用基于比较的方法进行排序,在最坏情况下,能达到的最好时间复杂度为O(log
2
n),所以我们不管使用什么排序,低于[O(log
2
6!)]次就不能囊括全部的6个元素序列排序。因此比较次数不能少于10次。
转载请注明原文地址:https://kaotiyun.com/show/6bCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
客户端登录FTP服务器后使用__________命令来上传文件。(2012年上半年试题)
在快速以太网物理层标准中,使用两对五类无屏蔽双绞线的是__________。(2009年上半年试题)
以下用于在网络应用层和传输层之间提供加密方案的协议是(36)。
下列关于1000BaseT的叙述中错误的是(28)。
已知数据信息为16位,最少应附加________位校验位,以实现海明码纠错。
指令系统中采用不同寻址方式的目的是__________。(2011年上半年试题)
无线局域网标准IEEE 802.11i提出了新的TKIP协议来解决(66)中存在的安全隐患。
在IPSec-manual方式下,双方配置好后,仍然无法相互通信。同时若打开debugcryptopacket,则会出现以下信息:rec’dIPSECpacketfromIPADDRtoIPADDRdoesnotagreewith
防火墙的工作层次是决定防火墙效率及安全的主要因素,下面的叙述中正确的是(44)。
在UML语言中,下图中的a、b、c三种图形符号按照顺序分别表示(38)。
随机试题
“膈”之病名首见于
患者右侧后牙进冷热食物痛、咬物不适1周。近两日,夜痛影响睡眠,并引起半侧头面痛,疼痛不能定位,检查见右侧上、下第一磨牙均有咬合面龋洞。如经检查不能确定患牙的颌位,应做
下列叙述与苯海拉明不符合的是
B超检查是确定早期宫颈癌最常用的方法。()
下列各项不属于差异化战略潜在风险的是()。
“准”,就要对打击对象一定要调查准确,不要出偏差,做到( )。
英法百年战争的直接导火线是双方争夺羊毛市场()。
加涅把正迁移又分为()
习近平同志强调:“一切向前走,都不能忘记走过的路;走得再远、走到再光辉的未来,也不能忘记走过的过去。”社会主义改造和社会主义改革都是我们党领导人民进行社会主义建设的实践探索,二者之间的关系体现在
A、 B、 C、 D、 A
最新回复
(
0
)