问题 问答题

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

奇数关键字顺序有序,偶数关键字顺序有序(key1<key3……,key2<key4<……);

答案

参考答案:在这种情况下,比较次数最少的情况是所有记录关键字均按升序排列,这时,总的比较次数为n-1。

单项选择题
问答题