首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 关键字自大到小逆序(key1>key2>…>keyn);
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 关键字自大到小逆序(key1>key2>…>keyn);
admin
2019-08-01
52
问题
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?
关键字自大到小逆序(key
1
>key
2
>…>key
n
);
选项
答案
在关键字自大到小有序的情况下,插入第i个(2≤i≤n)元素的比较次数为i,因此,总的比较次数为2+3+4+…+n=[n(n+1)/2]一1=(n—1)(n+2)/2。
解析
转载请注明原文地址:https://kaotiyun.com/show/ItCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()。
法国学者商博良从古代铭文中的托勒密国王名字人手,通过与希腊语等其他资料对比后,成功破译了埃及象形文字。该铭文出自()
简述罗马共和国衰亡的原因。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
晚清时期清帝年号的正确排序是
中国第一个资产阶级革命团体兴中会建立的时间是()。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
两极格局结束后,世界形势发展的总态势的基本特点()
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
随机试题
Sometimesteensneedtohavesometimeawayfromtheirfamilies.Theymaywant’tomoveoutofthefamilyhomeforawhile.
A.金匮温经汤B.膈下逐瘀汤C.少腹逐瘀汤D.血府逐瘀汤E.调肝汤
早产儿,生后16小时,第二产程延长,吸引器助产,出生时窒息2分钟,复苏后嗜睡,查体:T36℃,口周略青,前囟饱满,心肺(一)。该患儿的临床诊断为
附带性审查和宪法控诉都是宪法实施保障的重要方式,关于二者的区别的表述,以下正确的是:()
确定岩基承载力的基础原则有:Ⅰ.岩基具有足够的强度Ⅱ.岩基不能产生过大的变形影响上部建筑物的安全与正常使用Ⅲ.岩基只需保证岩基的稳定性Ⅳ.岩基内不能出现裂隙
某企业使用氯气作为循环冷却水的杀菌剂。为防止氯气遗漏事故,该企业改进了生产工艺,采用对人无害的物质作为杀菌剂。该企业采用的预防事故发生的安全技术措施属于()。
《城市排水工程规划规范》规定,城市排水工程规划期限应与()期限一致。
“长期待摊费用”属于( )账户。
比例是一个总体中各个部分的数量占总体数量的比重,各部分的比例之和( )。
相关研究是指研究并描述两个变量间的联系,即查明两个变量之间是否存在相关,并说明这种相关的性质。根据上述定义,下列选项中属于相关研究的是()。
最新回复
(
0
)