首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 奇数关键字顺序有序,偶数关键字顺序有序(key1<key3<…,key2<key4<…);
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 奇数关键字顺序有序,偶数关键字顺序有序(key1<key3<…,key2<key4<…);
admin
2019-08-01
76
问题
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?
奇数关键字顺序有序,偶数关键字顺序有序(key
1
<key
3
<…,key
2
<key
4
<…);
选项
答案
在奇数关键字顺序有序和偶数关键字顺序有序的情况下,比较次数最少的情况是所有记录关键字均按升序排列,这时,总的比较次数为n一1。
解析
转载请注明原文地址:https://kaotiyun.com/show/btCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
两河流域分为两部分,其中南部称为()。
中国第一条自行设计修建的铁路是在()。
清廷实行厘金制度的时间是()。
试述西欧城市兴起的原因、方式及其影响。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
三国时期,三国称帝的先后顺序是()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
下列的网络协议中,()的运输层协议是使用TCP的。
在协议数据单元中,控制信息所不包括的内容是()。
随机试题
简述幼儿无意注意的发展。
正在处理的单元格称为活动单元格。()
应用异烟肼作为预防结核杆菌感染的预防性服药指征包括()。
根据国际公约和国际习惯,对一国领土主权的限制包括以下哪些方面?
不同时期由于财政支出作用的不同,财政支出数量也会发生变化,提出此观点的是()。
委托收款是收款人委托银行向付款人收取款项的一种结算方式,只能在同城使用。()
能够体现传授知识与思想品德教育相统一规律的教学原则是()。
未来消费金融领域空间巨大,而且随着市场逐渐完善成熟,银行也会更加注重产品服务优化和个性化营销。因此,各银行不约而同地将信用卡业务作为了未来的战略重心。以下各项如果为真,最能加强上述结论的是:
公安机关刑事强制工作的内容主要有()。
如图所示是网络地址转换NAT的一个示例,图中①~④略去部分信息,其中③应为()。
最新回复
(
0
)