首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 奇数关键字顺序有序,偶数关键字顺序有序(key1<key3<…,key2<key4<…);
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 奇数关键字顺序有序,偶数关键字顺序有序(key1<key3<…,key2<key4<…);
admin
2019-08-01
37
问题
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?
奇数关键字顺序有序,偶数关键字顺序有序(key
1
<key
3
<…,key
2
<key
4
<…);
选项
答案
在奇数关键字顺序有序和偶数关键字顺序有序的情况下,比较次数最少的情况是所有记录关键字均按升序排列,这时,总的比较次数为n一1。
解析
转载请注明原文地址:https://kaotiyun.com/show/btCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试以英国为例分析工业革命的深远影响。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:乾隆年间的税种有()
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
武则天时期,为了管理天山以北的广大区域而设立了()。
论述世界反法西斯联盟形成的过程。
最早以立法形式巩固大化改新成果的法令是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:甲骨文的发现带有一些偶然性,()最先发现了甲骨文,这也成为了甲骨学史的开端
东汉末期的农民起义出现的新特点是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
设有A,B,C,D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.28.112,B主机的IP地址是192.155.28.120,C主机的IP地址是192.155.28.135,D主机的IP地址是192.155.28.202。共
随机试题
函数z=arcsin(1-y)+ln(x-y)的定义域为().
下列激素中,具有调节钙磷代谢作用的是
用于产权调换房屋价值评估时点应当与被征收房屋价值评估的评估时点一致。()
建筑施工的伤亡事故是发生在物体打击、高处坠落、机械伤害()五个方面。
属于国家秘密的统计资料分为( )。
下列关于法律的强制性的表述.能够成立的是()。
党政分开,是指把党的领导和政府的领导从性质上、职能上、内容上、方式上区别开来。()
迈克尔.舒马赫是世界赛车史上迄今为止最伟大的赛车手。一家德国媒体“跟踪”舒马赫十几年,最后得出了一个结论:舒马赫取胜其实没有秘密,他靠的是车子进入弯道时,能比别的赛车手快上零点几秒的时间,这样累积后,舒马赫平均每圈就能比对手快上1秒半左右。人生其实就像赛车
阐述国内生产总值(GDP)的内涵与核算范围及其与国民生产总值(GNP)的关系,并对GDP这一指标进行评价。(天津商业大学,2011)
Itisanunderstoodfactthatwaterhelpsmobilizesolublenutrients,transportwastematerialsandregulatesbodytemperature.(
最新回复
(
0
)