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