首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 关键字自小到大有序(key1<kye2<…<keyn);
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 关键字自小到大有序(key1<kye2<…<keyn);
admin
2019-08-01
58
问题
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?
关键字自小到大有序(key
1
<kye
2
<…<key
n
);
选项
答案
本题主要考查直接插入法的算法思想及性能分析。 根据题目所给出的条件,最好情况下的比较次数即为最少比较次数。 在关键字自小到大有序的情况下,插入第i个(2≤i≤n)元素的比较次数为1,因此,总的比较次数为1+1+1+…+1=n—1。
解析
转载请注明原文地址:https://kaotiyun.com/show/BtCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
马克思第一次明确论述无产阶级历史使命和无产阶级必须与科学理论相结合思想的著作是()。
下列各组古代民族,其语言都属于印欧语系的是()。
中国古代的经济、文化中心本来在北方,后来移到了南方。请结合史实对这一转移过程进行述评。
1543年发表解剖学专著《人体结构论》的是()。
对于清政府在预备立宪的过程中的做法,表述不正确的是()
二月革命后,为俄国无产阶级革命奠定思想基础的文献是()。
《共产党宣言》指出:“资产阶级在历史上曾经起过非常革命的作用。”其中包括①“使生产工具,从而使生产关系,从而使社会关系不断地革命化”;②“开拓了世界市场,使一切国家的生产和消费都成为世界性的了”;③“使乡村从属于城市”;④“使未开化的和半开化的国家从属于文
分析法兰西第二帝国的历史地位。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。 据此回答问题:中共中央将战略决战的方向首先指向()
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
随机试题
下列各项中不属于称职父母典型特征的选项是()
治疗风热犯肺咳嗽的主方是
烤瓷熔附金属全冠蜡型制作注意点包括
A.井穴B.荥穴C.合穴D.经穴E.输穴太溪在五输穴中属()
用麻子仁丸治疗的是()
淋巴细胞增多,多见于
习近平在纪念中国人民抗日战争暨世界反法西斯战争胜利75周年座谈会上指出,(抗日战争期间)中国共产党高举抗日民族统一战线的旗帜,坚决维护、巩固、发展统一战线,坚持独立自主、团结抗战,维护了团结抗战大局。为了抗日民族统一战线的坚持、扩大和巩固,中国共产党总结反
Lookatthechartbelow.Itshowsthesharepriceofeightcompaniesintwoweeks.Whichcompanydoeseachsentence(11-15)desc
Accordingtothepassage,cybercrimerefersto______.Thispassageismostprobablytakenfrom
Justsevenyearsago,theJarvik-7artificialheartwasbeingcheeredasthemodelofhumancreativeness.ThesightofBarneyCl
最新回复
(
0
)