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

admin2019-08-01 63

问题已知下列各种初始状态(长度为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世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
俄国在向帝国主义过渡的过程中．其被称为()。
分析“二战”后日本经济起飞的主要原因。
对阿拉伯半岛的统一起了促进作用的宗教是()。
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：()选拓龟板，印成()，这成为甲骨文的第一部著录之作，此后，甲骨学逐渐成为
真值0在原码、反码和补码机器数形式下()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad

随机试题

价值工程中价值被定义为
设曲线y=f(x)在点(1，f(1))处的切线平行于x轴，则该切线方程为______．
A．8寸B．9寸C．10寸D．12寸肩峰缘至后正中线的骨度分寸为
麦氏点的体表投影在
患者，女，23岁。因左小腿外伤、气性坏疽住院治疗。护士为其健康指导，告知为避免病情恶化，伤口处置应
李某，女，28岁，婚后同居3年未避孕，未孕。夫妇双方前来咨询。向来诊的夫妇讲解不孕症的原因但不包括
桥梁按其上部结构的行车道位置可划分为()。
学习宗璞的《紫藤萝瀑布》，教师为了让学生理解“这里除了光彩，还有淡淡的芳香……梦幻一般轻轻地笼罩着我”的修辞手法，补充其他句子加以说明，下列选项不合适的是()。
简析新闻自由的必要性。(广州大学，2014年)
某考试网站的主页地址是http://localhost/web/index.html，打开此一页，浏览“证书考试”页面，查找“全国医护英语综合等级证书考试”页面内容，并将它以文本文件的格式保存到考生文件夹下，命名为“1jswks18.txt”。

最新回复(0)

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

计算机408

学硕统考专业

俄国在向帝国主义过渡的过程中．其被称为()。

分析“二战”后日本经济起飞的主要原因。

对阿拉伯半岛的统一起了促进作用的宗教是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是

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

价值工程中价值被定义为

设曲线y=f(x)在点(1，f(1))处的切线平行于x轴，则该切线方程为______．

A．8寸B．9寸C．10寸D．12寸肩峰缘至后正中线的骨度分寸为

麦氏点的体表投影在

患者，女，23岁。因左小腿外伤、气性坏疽住院治疗。护士为其健康指导，告知为避免病情恶化，伤口处置应

李某，女，28岁，婚后同居3年未避孕，未孕。夫妇双方前来咨询。向来诊的夫妇讲解不孕症的原因但不包括

桥梁按其上部结构的行车道位置可划分为()。

学习宗璞的《紫藤萝瀑布》，教师为了让学生理解“这里除了光彩，还有淡淡的芳香……梦幻一般轻轻地笼罩着我”的修辞手法，补充其他句子加以说明，下列选项不合适的是()。

简析新闻自由的必要性。(广州大学，2014年)

某考试网站的主页地址是http://localhost/web/index.html，打开此一页，浏览“证书考试”页面，查找“全国医护英语综合等级证书考试”页面内容，并将它以文本文件的格式保存到考生文件夹下，命名为“1jswks18.txt”。