已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 关键字自大到小逆序(key1＞key2＞…＞keyn)；

admin2019-08-01 75

问题已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?
关键字自大到小逆序(key₁＞key₂＞…＞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题库学硕统考专业分类

计算机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)

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 关键字自大到小逆序(key1＞key2＞…＞keyn)；

计算机408

学硕统考专业

试述清末新政的内容及其影响。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

斯大林时期的经济体制最本质的特点是()。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

曾经来华留学，并在日本大化改新中发挥重要作用的是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

试比较脱机I／O和联机I／Oo

急性胰腺炎诊断中具有重要意义的检查是

正常人消化道吸收铁效率最高的部位是

患者，女性。宫内妊娠38周，临产2小时入院，骨盆外测量，髂棘问径24cm，髂嵴问径26cm，出口横径7．5cm，消毒下行阴道检查，宫口开大2cm，坐骨棘较突，坐骨切迹2横指。下列诊断正确的是

在上述甲公司所签订的合同中( )。当事人的合同权利受法律保护，当事人的合同义务具有( )。

甲建设单位与乙勘察设计单位签订了勘察设计合同。合同约定，设计费为150万元，定金为设计费的15％。发包方已支付定金。如果乙在规定期限内不履行合同，应该返还给甲()。

项目部对工程施工质量检验与验收资料主要包括()。

统筹城乡发展是国家发展战略的核心，是提高综合国力的关键。()

Appendblank命令的作用是______。

在上述甲公司所签订的合同中(　　)。当事人的合同权利受法律保护，当事人的合同义务具有(　　)。