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

admin2019-08-01 55

问题已知下列各种初始状态(长度为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

学硕统考专业

相关试题推荐

对1929—1933年的世界经济危机的特点，表述不正确的是()。
日本文化逐渐摆脱对中国文化的简单模仿，由所谓唐风文化转向具有日本特点的国风文化是在（）。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
下列的网络协议中，()的运输层协议是使用TCP的。

随机试题

含水率是指集料在饱水状态下的最大吸水程度。()
对建筑和制造公司中工作场所安全的研究发现，当工作负荷增加时，受伤率上升。因为在工作负荷增加时，无经验的工人经常被雇用，受伤率的增加无疑归因于无经验工人的高事故率。下面哪一项如果正确，最能削弱上面的结论?
女，72岁，全口义齿戴用1周，自述休息位时义齿固位尚可，但张口、说话或打哈欠时义齿脱位，戴上义齿口腔黏膜疼痛，取下后疼痛缓解，吃东西时常咬颊部，检查见上唇系带处有小溃疡，部分义齿边缘相对的黏膜充血张口、说话或打哈欠时义齿脱位的原因可排除哪项
基本农田保护方针是()。
王羲之的《兰亭序》、颜真卿的()、苏轼的《黄州寒食诗帖》被称为“天下三大行书”。
环磷酰胺的毒性反应包括
恰好有6种颜色的小球(红色、黄色、绿色、蓝色、白色和黑色)等间距地放在一个圆盘周围的六个小洞中。小洞从1到6编号，号码相邻的小洞相邻，1号小洞与6号小洞相邻。每个小洞上恰好放一个小球，并且遵循TAT的条件：(1)黑色与蓝色相邻；(2)黄
=_____.
YearafteryearadedicatedSwedishchemistworkedtofindasubstancewhich,when(1)_____nitroglycerine(硝化甘油),wouldmakeexp
请根据下图所示网络结构回答下列问题。如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。

最新回复(0)

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

计算机408

学硕统考专业

对1929—1933年的世界经济危机的特点，表述不正确的是()。

日本文化逐渐摆脱对中国文化的简单模仿，由所谓唐风文化转向具有日本特点的国风文化是在（）。

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

下列的网络协议中，()的运输层协议是使用TCP的。

含水率是指集料在饱水状态下的最大吸水程度。()

基本农田保护方针是()。

王羲之的《兰亭序》、颜真卿的()、苏轼的《黄州寒食诗帖》被称为“天下三大行书”。

环磷酰胺的毒性反应包括

=_____.

YearafteryearadedicatedSwedishchemistworkedtofindasubstancewhich,when(1)_____nitroglycerine(硝化甘油),wouldmakeexp

请根据下图所示网络结构回答下列问题。如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。