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

admin2019-08-01 54

问题已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?
奇数关键字顺序有序，偶数关键字顺序有序(key₁＜key₃＜…，key₂＜key₄＜…)；

选项

答案在奇数关键字顺序有序和偶数关键字顺序有序的情况下，比较次数最少的情况是所有记录关键字均按升序排列，这时，总的比较次数为n一1。

解析

转载请注明原文地址:https://kaotiyun.com/show/btCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

论述日本大化改新的背景、内容和意义。

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

《明定国是》诏的内容不包括()。

下列国家中不是不结盟运动发起者的是()。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度

最早以立法形式巩固大化改新成果的法令是()。

严复翻译的《天演论》一书的出版时间是()。

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

正常新生儿出生后第一年中身高增长约

女性，30岁，持续发热10天，体温呈稽留热。体检：精神萎靡，反应淡漠，体温39.5℃，心率76次/分，肝肋下1.5cm，脾肋下2cm。WBCl.4×109／L，NO.40，LO.60，肥达反应Ol：80(+)，H1：160(+)，ALT180U／L

定居法国的加拿大艺术家查尔斯来华旅游时与中国艺术家莫西言相爱，莫西言久居新疆。关于两者的结婚，依《涉外民事关系法律适用法》，下列哪一选项是正确的?()

在计算机系统中，设备管理是指对()。

关于现金流量图绘制规则的说法，正确的有()。

根据《建设工程质量管理条例》，组织有关单位参加建设工程竣工验收的义务主体是()。

以下属于直接费用的是(　　)。

在德育过程中，教师充分利用学生的闪光点来克服他们的消极因素，这种教育方法遵循的原则是()。

原告：被告

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

计算机408

学硕统考专业

论述日本大化改新的背景、内容和意义。

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

《明定国是》诏的内容不包括()。

下列国家中不是不结盟运动发起者的是()。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度

最早以立法形式巩固大化改新成果的法令是()。

严复翻译的《天演论》一书的出版时间是()。

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

正常新生儿出生后第一年中身高增长约

女性，30岁，持续发热10天，体温呈稽留热。体检：精神萎靡，反应淡漠，体温39.5℃，心率76次/分，肝肋下1.5cm，脾肋下2cm。WBCl.4×109／L，NO.40，LO.60，肥达反应Ol：80(+)，H1：160(+)，ALT180U／L

定居法国的加拿大艺术家查尔斯来华旅游时与中国艺术家莫西言相爱，莫西言久居新疆。关于两者的结婚，依《涉外民事关系法律适用法》，下列哪一选项是正确的?()

在计算机系统中，设备管理是指对()。

关于现金流量图绘制规则的说法，正确的有()。

根据《建设工程质量管理条例》，组织有关单位参加建设工程竣工验收的义务主体是()。

以下属于直接费用的是( )。

在德育过程中，教师充分利用学生的闪光点来克服他们的消极因素，这种教育方法遵循的原则是()。

原告：被告

以下属于直接费用的是(　　)。