在直接插入排序中,若待排序的对象个数为n,最好的情况下需要进行多少次关键码比较?

答案解析

直接插入排序的最好情况是待排序的对象已经有序,每趟只需与前面的有序对象序列的最后一个对象的关键码比较1次,因此总的关键码比较次数为n-1。选项A、C、D均不符合这一情况,故为错误选项。
正确答案:B
随机推荐
开始刷题