首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 关键字自大到小逆序(key1>key2>…>keyn);
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 关键字自大到小逆序(key1>key2>…>keyn);
admin
2019-08-01
68
问题
已知下列各种初始状态(长度为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
学硕统考专业
相关试题推荐
秦国统一全国,实行“车同轨”“书同文”的政策,其中文字统一为()。
在西亚最早创造文字的是()。
洪武八年,朱元璋仿照元朝的办法,印造(),命令民间通行,形成了钱、钞并用的货币制度
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
试简要评价辛亥革命。
评述马基雅维利的政治思想。
“瓜步之战”发生在下列哪两个政权之间?()
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
随机试题
r对策者的死亡率(),迁移能力()。
A.心脏损害B.高尿酸血症C.末梢神经炎D.口腔溃疡E.出血性膀胱炎甲氨蝶呤的不良反应是
佝偻病(维生素D缺乏症)患儿摄影应取
A.肯定B.很可能C.可能D.可能无关E.无法评价ADR的机制和影响因素错综复杂,遇到可疑.ADR时,需要进行因果关系评价。患者,男,32岁,因细胞性扁桃体炎口服阿莫西林胶囊,出现全身瘙痒。立即停药,无特殊治疗,患者症状逐渐好转,未再给予阿莫
维持担保比例超过( )时,客户可以提取保证金可用余额中的现金或充抵保证金的有价证券。
下列()理财产品可以看作是债券与股权的结合。
我国社会主义基本经济制度的基础是()。
Oneday,didnotfeelingwell,Mr.Smithwenttothehospital【M1】______tohavehimexamined.Whenhewasgiventhetestrep
事物发展过程中的必然性和偶然性的辩证关系原理的意义是
Radarisusedtoextendthe________ofman’ssensesforobservinghisenvironment,especiallythesenseofvision.
最新回复
(
0
)