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

admin2019-08-01 20

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

中国政府第一次公开提出和平解决台湾问题的方针是在()。

民族区域自治制度

国共十年对峙时期，中国的经济特点包括()。①帝国主义加紧了对中国的经济侵略②民族资本主义经济有了显著发展③官僚资本迅速形成④新民主主义经济有了一定的发展

1543年发表解剖学专著《人体结构论》的是()。

下列不是开始于战国时期的制度是()。

全国高校院系调整的时间是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

常温下氨气极易溶于水。()

Notuntilquiterecently______anyideaofwhataguidedrocketislike.

临床上最常见的脱位是

关于基金管理人的内部授权控制，下列说法错误的是()。

该公司的组织结构形式属于()。按照桑南菲尔德的组织文化分类，该公司的组织文化属于()。

下列选项中关于董事会的说法正确的是()。

在1～50这50个自然数中，任取三个不同的数，其中能组成公比为正整数的等比数列的概率是：

PrintRight("VBProgramming"，2)语句的输出结果是(　　)。

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

计算机408

学硕统考专业

中国政府第一次公开提出和平解决台湾问题的方针是在()。

民族区域自治制度

国共十年对峙时期，中国的经济特点包括()。①帝国主义加紧了对中国的经济侵略②民族资本主义经济有了显著发展③官僚资本迅速形成④新民主主义经济有了一定的发展

1543年发表解剖学专著《人体结构论》的是()。

下列不是开始于战国时期的制度是()。

全国高校院系调整的时间是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

常温下氨气极易溶于水。()

Notuntilquiterecently______anyideaofwhataguidedrocketislike.

临床上最常见的脱位是

关于基金管理人的内部授权控制，下列说法错误的是()。

该公司的组织结构形式属于()。按照桑南菲尔德的组织文化分类，该公司的组织文化属于()。

下列选项中关于董事会的说法正确的是()。

在1～50这50个自然数中，任取三个不同的数，其中能组成公比为正整数的等比数列的概率是：

PrintRight("VBProgramming"，2)语句的输出结果是( )。

PrintRight("VBProgramming"，2)语句的输出结果是(　　)。