首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 关键字自大到小逆序(key1>key2>…>keyn);
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 关键字自大到小逆序(key1>key2>…>keyn);
admin
2019-08-01
75
问题
已知下列各种初始状态(长度为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
学硕统考专业
相关试题推荐
试述清末新政的内容及其影响。
20世纪50年代到70年代初,西欧国家通过有效的社会经济政策,维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革,稳定社会
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
斯大林时期的经济体制最本质的特点是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
曾经来华留学,并在日本大化改新中发挥重要作用的是()。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
某工厂有一个仓库可以存放甲、乙两种零部件,甲零件可以存放m件,乙零件可以存放n件,车间A专门生产甲零件,每次1件,每生产1件存放进仓库1件;车间B专门生产零件乙,每次1件,每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品,车
试比较脱机I/O和联机I/Oo
随机试题
急性胰腺炎诊断中具有重要意义的检查是
正常人消化道吸收铁效率最高的部位是
患者,女性。宫内妊娠38周,临产2小时入院,骨盆外测量,髂棘问径24cm,髂嵴问径26cm,出口横径7.5cm,消毒下行阴道检查,宫口开大2cm,坐骨棘较突,坐骨切迹2横指。下列诊断正确的是
某地举办体育彩票售卖活动,现有5人中头等奖,每人夏利轿车一部,另依活动规则,将从5人中依摇奖方式产生一名特等奖,奖额为50万元。5人协商,不管任何一人摇中特等奖,均由5人平均分配;彩票活动主办者亦表示同意后,甲摇中特等奖,却拒绝平分。下列陈述正确的是(
在上述甲公司所签订的合同中( )。当事人的合同权利受法律保护,当事人的合同义务具有( )。
甲建设单位与乙勘察设计单位签订了勘察设计合同。合同约定,设计费为150万元,定金为设计费的15%。发包方已支付定金。如果乙在规定期限内不履行合同,应该返还给甲()。
项目部对工程施工质量检验与验收资料主要包括()。
吴某与钱某有矛盾,一直伺机教训钱某。有一天,吴某在路上遇到钱某,便上前辱骂。钱某转身想走,吴某便追骂钱某,钱某愤怒至极,扑上去打吴某,吴某大声说:“是你先动手的,我是被迫还手的。”突然拿出身上的一把水果刀,将钱某刺成重伤。如果钱某发现情况不妙,转身逃跑
统筹城乡发展是国家发展战略的核心,是提高综合国力的关键。()
Appendblank命令的作用是______。
最新回复
(
0
)