单选题
适中
#18531
对 5 个不同的数据元素进行直接插入排序,最多需要进行比较次数是?( )
对 5 个不同的数据元素进行直接插入排序,最多需要进行比较次数是?( )
答案与解析
正确答案:B
解析
这道题考察的是直接插入排序思想的理解。直接插入排序的基本思想是:每次将一个待排序的数据元素插入到前面已经排好序的子序列中,直到全部数据元素排完。
对于5个数据元素:
第一个元素默认有序,无需比较。
插入第二个元素时,需要与第一个元素比较1次。
插入第三个元素时,最坏情况下(即第三个元素是最小的)需要与前两个元素分别比较,共2次。
插入第四个元素时,最坏情况下需要与前三个元素分别比较,共3次。
插入第五个元素时,最坏情况下需要与前四个元素分别比较,共4次。
因此,最多比较的总次数是:
1 + 2 + 3 + 4 = 10次
所以,正确答案是B选项。