设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。A.8

资格题库2022-08-02  19

问题 设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。A.8B.7C.9D.6

选项 A.8
B.7
C.9
D.6

答案 B

解析 插入排序的每一趟在待排元素中取出第一个元素,移至有序序列的适当的位置,所以共八个关键字的序列,最多经过7趟插入排序就可以得到一个有序序列。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2554110.html

最新回复(0)