首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为(66)。
任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为(66)。
admin
2019-06-12
75
问题
任何一个基于“比较”的内部排序的算法,若对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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在快速以太网物理层标准中,使用两对五类无屏蔽双绞线的是__________。(2009年上半年试题)
采用CRC进行差错校验,生成多项式为G(X)=X4+X+1,信息码字为10110,则计算出的CRC校验码是(18)。
李某在《电脑与编程》杂志上看到张某发表的一组程序,颇为欣赏,就复印了一百份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析,写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。
下面的光纤以太网标准中,支持1000m以上传输距离的是____________。
在网络管理中要防止各种安全威胁。在SNMP中,无法预防的安全威胁是__________。(2011年下半年试题)
利用______可以对软件的技术信息、经营信息提供保护。
ATM高层定义了4类业务,压缩视频信号的传送属于__________。(2010年上半年试题)
单个磁头在向盘片的磁性涂层上写入数据时,是以(6)方式写入的。
配置路由器接口的提示符是__________。
HTTP协议中,用于读取一个网页的操作方法为______。
随机试题
下列股票可以在证券交易所上市的是()
与二进制小数0.1等值的十六进制小数为__________。
HIV侵犯的淋巴细胞有
药物吸收达到稳态血药浓度时意味着
中药缓下剂的服用时间应是
抽奖式有奖销售,最高奖的金额超过(),禁止经营者有奖销售。
一个企业老板捐钱给公益事业,他认为,这个过程可以为企业带来新的利益和新的顾客,这是出于一种()的动机。
已知⊙O1,⊙O2外切,两圆半径分别为3和4,l是两圆的外公切线,切点分别为A、B,则四边形ABO2O1的面积为().
研究表明,学生道德信念的发展要经历一段较长时间,_________年级的学生才有了初步的道德信念。
全国高校差不多都有自己的校办产业,2000年,北大校办产业资产总额达120亿元,列全国高校之首。高校创办校办产业的原因不可能包括()
最新回复
(
0
)