单选题 适中
#18531

对 5 个不同的数据元素进行直接插入排序,最多需要进行比较次数是?( )

对 5 个不同的数据元素进行直接插入排序,最多需要进行比较次数是?( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析

这道题考察的是直接插入排序思想的理解。直接插入排序的基本思想是:每次将一个待排序的数据元素插入到前面已经排好序的子序列中,直到全部数据元素排完。

对于5个数据元素:

第一个元素默认有序,无需比较。

插入第二个元素时,需要与第一个元素比较1次。

插入第三个元素时,最坏情况下(即第三个元素是最小的)需要与前两个元素分别比较,共2次。

插入第四个元素时,最坏情况下需要与前三个元素分别比较,共3次。

插入第五个元素时,最坏情况下需要与前四个元素分别比较,共4次。

因此,最多比较的总次数是:

1 + 2 + 3 + 4 = 10次

所以,正确答案是B选项。