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

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

admin2022-08-02  61
问题 采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数己经排好序，将第i个整数依次和第i-1,i-2,...个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行（ ）次整数之间的比较。A.9B.10C.12D.13
选项 A.9
B.10
C.12
D.13
答案 C
解析 这种排序法思想很简单，例如这6个数，先用2和之前的数比较一次，得出序列{2,5}，然后再用4和5,2分别比较一次，得出序列{2,4,5}，当6插入时只需要和5比一次即可，得到新序列{2,4,5,6}，以此类推，最终共比较12次，得到从小到大的最终序列{1，2，3，4，5，6}，故正确答案为C。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2415247.html
本试题收录于： 中级 软件评测师题库软件水平考试初中高级分类

中级 软件评测师

软件水平考试初中高级

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