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

admin2019-08-01 47

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

学硕统考专业

相关试题推荐

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
分析“二战”后日本经济起飞的主要原因。
清廷实行厘金制度的时间是（）。
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：金文是指()
真值0在原码、反码和补码机器数形式下()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
著名的网络OSI七层模型是由()组织提出来的。
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

随机试题

传导听觉的丘系是()
A．再生障碍性贫血B．特发性血小板减少性紫癜C．弥散性血管内凝血D．慢性粒细胞白血病E．血小板无力症由血小板功能异常所引起的疾病是
经纬仪的主要功能是测量()。
【案例二】背景材料：某办公楼工程，建筑面积23723m2，框架剪力墙结构，地下1层，地上2层，首层高4．8m，标准层高3．6m，顶层房间为有保温层的轻钢龙骨纸面石膏板吊顶。工程结构施工采用外双排落地脚手架，工程于2007年6月15日开工
甲将其股份转让给丙()。戊欲购买乙的股份，根据公司法规定()。
商业银行向客户提供财务分析与规划、投资建议、个人投资产品推介等专业化顾问服务属于()。
下列选项中，()属于固定性的资本成本。
甲和乙为同村邻居，甲越界建房侵入乙的宅基地，甲的行为侵犯了乙的()。
根据借款人信用的不同，贷款可分为担保贷款等若干种类，以下贷款不属于担保贷款的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参s所指字符串中所有ASCII码值小于97的字符存入形参t所指字符数组中，形成一个新串，并统计出符合条

最新回复(0)

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

计算机408

学硕统考专业

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

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

清廷实行厘金制度的时间是（）。

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

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：金文是指()

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

著名的网络OSI七层模型是由()组织提出来的。

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

传导听觉的丘系是()

A．再生障碍性贫血B．特发性血小板减少性紫癜C．弥散性血管内凝血D．慢性粒细胞白血病E．血小板无力症由血小板功能异常所引起的疾病是

经纬仪的主要功能是测量()。

甲将其股份转让给丙()。戊欲购买乙的股份，根据公司法规定()。

商业银行向客户提供财务分析与规划、投资建议、个人投资产品推介等专业化顾问服务属于()。

下列选项中，()属于固定性的资本成本。

甲和乙为同村邻居，甲越界建房侵入乙的宅基地，甲的行为侵犯了乙的()。

根据借款人信用的不同，贷款可分为担保贷款等若干种类，以下贷款不属于担保贷款的是()。