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

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

免费题库2022-08-02  94
问题 采用插入排序算法对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个整数{5，2，4，6，1，3}进行从小到大排序的过程如表所示。综上，元素间共比较12次。从上表中的第4步可看出，当待插入的元素比已排序部分的所有元素都要小时，需要比较和移动的元素最多，因此当输入数据序列正好从大到小排列，而需要将其从小到大排序时，元素间的比较次数最多。
转载请注明原文地址:http://tihaiku.com/congyezige/2424837.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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