设一组初始记录有8个关键字,使用直接插入排序得到有序序列,则需要经过的趟数最多是(  )

设一组初始记录有8个关键字,使用直接插入排序得到有序序列,则需要经过的趟数最多是(  )


A、

5


B、

6


C、

7


D、

8


【正确答案】:C
【题目解析】:

直接插入排序是一种简单的排序方法,它的基本思想是依次将每个记录插入到一个已排好序的有序表中去,从而得到一个新的、记录数增加1的有序表。
如果将一个待排序的表看成两部分,第一部分就是第一个元素。可以把它看成是一个有序表,除了第一个元素之外的其他元素看成是第二部分。该排序方法就是将第二部分中的每个元素依次插入到前面的那个有序表中。
故从第二个记录起进行插入。即若n个元素的初始序列最多需要比较的次数是n-1,故本题选C。


Top