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

admin2019-08-01 69

问题已知下列各种初始状态(长度为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://www.kaotiyun.com/show/ItCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
斯大林时期的经济体制最本质的特点是()。
1962，中共中央调整计划目标，工业生产值原定950亿元调为880亿元，钢产量755万吨调为600万吨，并按“经济合理，保留骨干的原则，对企业关停并转。这举措目标
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()
真值0在原码、反码和补码机器数形式下()。
ICMP在TCP／IP协议集中属于()。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址

随机试题

Faces,likefingerprints,areunique.Didyoueverwonderhowitispossibleforusto【C1】______people?Evenaskilledwriterpr
行×列表中，对于理论频数太小的情形，理论上最好采用
肺阴虚证的主要症状特点是
打开一个Excel文件的操作可以是()。
维生素B1的生理功能不包括()。
下列词语中有错别字的一项是()。
合作学习中，合作性讲解的两个参与者都能从这种学习活动中受益，而且听者比主讲者收益更大。()
认知一结构学习论
Themajorityofthepopulationintheworldmightdrinkonlytwolitersofwateraday,buttheyconsumeabout3,000litersada
唐朝是中国历史上一个重要的朝代，也是公认的中国最强盛的时代之一。618年由李渊建立，都城为长安。唐朝早期和中期的统治开明、经济繁荣、社会安定。它在政治、经济、文化、外交等方面都取得了很高的成就，是当时的世界强国之一。唐朝乐于接纳各个民族与宗教，与其他民族进

最新回复(0)

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

计算机408

学硕统考专业

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

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

1962，中共中央调整计划目标，工业生产值原定950亿元调为880亿元，钢产量755万吨调为600万吨，并按“经济合理，保留骨干的原则，对企业关停并转。这举措目标

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()

真值0在原码、反码和补码机器数形式下()。

ICMP在TCP／IP协议集中属于()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

Faces,likefingerprints,areunique.Didyoueverwonderhowitispossibleforusto【C1】______people?Evenaskilledwriterpr

行×列表中，对于理论频数太小的情形，理论上最好采用

肺阴虚证的主要症状特点是

打开一个Excel文件的操作可以是()。

维生素B1的生理功能不包括()。

下列词语中有错别字的一项是()。

合作学习中，合作性讲解的两个参与者都能从这种学习活动中受益，而且听者比主讲者收益更大。()

认知一结构学习论

Themajorityofthepopulationintheworldmightdrinkonlytwolitersofwateraday,buttheyconsumeabout3,000litersada