2. 从业资格
  3. 采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数

采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数

资格题库2022-08-02  80
问题 采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2，…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行（）次整数之间的比较。对于该排序算法，输入数据具有（请作答此空 ）特点时，对整数进行从小到大排序，所需的比较次数最多。A.从小到大B.从大到小C.所有元素相同D.随机分布
选项 A.从小到大
B.从大到小
C.所有元素相同
D.随机分布
答案 C
解析 采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序的过程如表所示。综上，元素间共比较12次。从上表中的第4步可看出，当待插入的元素比已排序部分的所有元素都要小时，需要比较和移动的元素最多，因此当输入数据序列正好从大到小排列，而需要将其从小到大排序时，元素间的比较次数最多。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2416784.html
本试题收录于： 中级 软件评测师题库软件水平考试初中高级分类

中级 软件评测师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)