首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为(66)。
任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为(66)。
admin
2019-06-12
41
问题
任何一个基于“比较”的内部排序的算法,若对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
软件设计师上午基础知识考试
软考中级
相关试题推荐
DNS服务器中提供了多种资源记录,其中__________定义了区域的授权服务器。(2012年下半年试题)
在某台PC上运行ipconfig/all命令后得到如下结果,下列说法中正确的是_____________。WindowsIPConfigurationHoStName…………………:MSZFA2SWBGXX4UTPrimary
无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1:192.24.0.0/21C2:192.24.16.0/20C3:192.24.8.0/22C4:192.24.34.0/23汇
建立组播树是实现组播传输的关键技术,利用组播路由协议生成的组播树是()。
在网络202.115.144.0/20中可分配的主机地址数是(47)。
在网络管理中要防止各种安全威胁。在SNMP中,无法预防的安全威胁是__________。(2011年下半年试题)
运营商指定本地路由器接口的地址是200.15.10.6/29,路由器连接的默认网关的地址是200.15.10.7,这样配置后发现路由器无法ping通任何远程设备,原因是(57)。
IEEE802.11采用了CSMA/CA协议,下面关于这个协议的描述中错误的是__________。(2011年上半年试题)
在IPSec-manual方式下,双方配置好后,仍然无法相互通信。同时若打开debugcryptopacket,则会出现以下信息:rec’dIPSECpacketfromIPADDRtoIPADDRdoesnotagreewith
随机试题
感染性心内膜炎的药物治疗原则为早期、充分、足量、长疗程。
丙为甲诉乙侵权纠纷一案的证人,则下列关于丙的说法中错误的是:()
幼儿园出入口台阶侧面临空,需设置防护设施的高度为:
假设刘明与王丽是你的新客户,目前正面临生涯与家庭上的转变,需要金融理财师协助规划。经过初步沟通面谈后,你获得了以下家庭、职业与财务信息:一、案例成员二、收支情况1.收入情况:刘明每月收入4000元,年终奖为3个月工资,预计未来每年调薪200元;王丽
确立绩效预算作为公共财政改革重要组成部分的新西兰财政法律是()。
元代前期倡导书画同法,并在绘画、书法上都有较高造诣的是__________。
王某在网上购买的以下商品,能够适用“七天无理由退货”的是()。
|3x+2|+2x2一12xy+18y2=0,则2y一3x=().
求下列积分:
She______thewords,notknowingwhattosay,howtoputintoplainspeechherdecisiontofinishtheirlove.
最新回复
(
0
)