首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 关键字自小到大有序(key1<kye2<…<keyn);
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 关键字自小到大有序(key1<kye2<…<keyn);
admin
2019-08-01
31
问题
已知下列各种初始状态(长度为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
学硕统考专业
相关试题推荐
抗战时期,国民政府一直没有放弃适当条件的对日妥协,于是,中日之间开始秘密接触,日本称之为()
中国第一个资产阶级革命团体兴中会建立的时间是()。
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
文件系统的主要目的是()。
下图是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址
随机试题
蜗杆、蜗轮常用于传递两轴交错60°的传动。()
饭熟已久,有何长言,周遮乃尔?
月经量少,或点滴即净,色淡无块,头晕眼花,心悸怔忡,面色萎黄,小腹空坠,舌淡脉细。治宜()
《中华人民共和国固体废物污染环境防治法》规定:()经中华人民共和国过境转移危险废物。
简述社区营养管理的主要工作内容。
阅读材料,回答相关问题。在义务教育阶段,由于学生的认知水平还比较低,故初中阶段各学科的课程内容大多为概念的理解与学习。一些早期的探究者是根据简单的联想来解释概念学习的,如果学生能够正确地识别出某个概念的一个例子,就给予强化,告诉他是对的;如果学生对刺激识
[1997年MBA真题]有时为了医治一些危重病人,医院允许使用海洛因作为止痛药。其实,这样做是应当禁止的。因为,毒品贩子会通过这种渠道获取海洛因,对社会造成严重危害。以下哪项为真,最能削弱以上的论证?
以下不能设置Picture属性的控件是
GenerationsofAmericanshavebeenbrought【C1】______tobelievethatagoodbreakfastisimportantforhealth.Eatingbreakfast
OurGreatestPossessionManiscalledinGreektheZoonphonantawhichmeansthe【1】______.What【1】______makeshumanitydiff
最新回复
(
0
)