设一组初始记录关键字的长度为8，则最多经过()趟插入排序可以得到有序序列。
- A.8
- B.7
- C.9
- D.6
正确答案及解析
正确答案
B
解析
插入排序的每一趟在待排元素中取出第一个元素，移至有序序列的适当的位置，所以共八个关键字的序列，最多经过7趟插入排序就可以得到一个有序序列。
设一组初始记录关键字的长度为8，则最多经过()趟插入排序可以得到有序序列。
插入排序的每一趟在待排元素中取出第一个元素，移至有序序列的适当的位置，所以共八个关键字的序列，最多经过7趟插入排序就可以得到一个有序序列。
