首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为(66)。
任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为(66)。
admin
2019-06-12
38
问题
任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为(66)。
选项
A、10
B、11
C、21
D、36
答案
A
解析
用基于比较的方法进行排序,在最坏情况下,能达到的最好时间复杂度为O(log
2
n),所以我们不管使用什么排序,低于[O(log
2
6!)]次就不能囊括全部的6个元素序列排序。因此比较次数不能少于10次。
转载请注明原文地址:https://jikaoti.com/ti/5rG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在报文摘要算法MD5中,首先要进行明文的分组与填充,其中分组时明文报文要按照(42)位分组。
在Windows系统中,默认权限最低的用户组是____________。
数据流图(DFD)对系统的功能和功能之间的数据流进行建模,其中顶层数据流图描述了系统的__________。(2012年上半年试题)
假设网络的生产管理系统采用B/S工作方式,经常上网的用户数为100个,每个用户每分钟平均产生11个事务,平均事务量大小为0.06MB,则这个系统需要的信息传输速率为(34)。
使用ADSL接入Internet,用户端需要安装________________协议。
配置路由器接口的提示符是__________。
SNMPv2提供了几种访问管理信息的方法,其中属于SNMPv2特有的是(50)。
阅读下列说明和算法,回答问题1和问题2,将解答填入答题纸的对应栏内。[说明]算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号,则给出相应的提示信息,如下所示:文件提示信息(
阅读以下说明和Java代码,将应填入(n)处。[说明]在一公文处理系统中,开发者定义了一个公文类OfficeDoc,其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时,关注此OfficeDoc类对象的相应的DocExplo
根据【说明】,将图6—1中的E1一E3填充完整。 图6—2中有两条数据流是错误的,请指出这两条数据流的名称,并改正。(注:数据流的起点和终点均采用图中的符号和描述)
随机试题
X线胸部后前正位照片中,左上肺动脉最佳密度范围是
患者女,54岁。因吞咽疼痛行喉镜发现梨状窝新生物,取部分新生物送检,则病检中不可能存在的原发肿瘤组织学类型是
用地西泮止惊最恰当的途径是
袋深5mm,附着龈较窄,牙槽骨水平吸收,骨形态尚可,应选右下第一磨牙颊侧根分叉病变Ⅱ度,且部分根分叉暴露,附着龈较窄,应选
药品零售企业销售药品时开具销售凭证的内容至少应包含
近年来,社会中出现的种种违背诚实信用原则的现象。如2002年,经人介绍,北京某商贸公司打算购买某企业欲出售的一套房屋,双方商定了价格、签订房屋买卖合同的时间。可过了没多久,售房企业就将该套房屋以更高的价格卖给了别人。为此,商贸公司要求售房企业承担违约责任赔
合同双方当事人可以在书面合同中协议选择()人民法院管辖,以解决双方争议纠纷。
新增并设置指定工资项目。工资表名:公司人员项目名称:费用补贴类型:数字长度:10小数:2
判断时距法指的是任何一项决策,其决策效果需要经过一段时间才能体现出来。根据上述定义,下列情形涉及判断时距法的是()。
PASSAGEFOURWhat’sthebesttitleforthispassage?
最新回复
(
0
)