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

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

admin2019-08-01  42
问题 已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?
奇数关键字顺序有序，偶数关键字顺序有序(key1＜key3＜…，key2＜key4＜…)；
选项
答案在奇数关键字顺序有序和偶数关键字顺序有序的情况下，比较次数最少的情况是所有记录关键字均按升序排列，这时，总的比较次数为n一1。
解析
转载请注明原文地址:https://kaotiyun.com/show/btCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)