刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数已经排好序,将第i个整数依次和第i-1,i-2,…个整数进行比较,找到应该插入的位置。现采用插入排序算法对6个整数{5,2,4,6,1,3}进行从小到大排序,则需要进行( 请作答此空)次整数之间的比较。对于该排序算法,输入数据具有()特点时,对整数进行从小到大排序,所需的比较次数最多。

A
9
B
10
C
12
D
13
使用微信搜索喵呜刷题,轻松应对考试!

答案:

C

解析:

采用插入排序算法对给定的整数序列进行排序时,需要按照题目的描述进行逐次比较和插入操作。对于给定的整数序列{5,2,4,6,1,3},在排序过程中需要进行整数之间的比较次数为:第一个整数无需比较,从第二个整数开始,依次与前面的整数进行比较,直到找到合适的位置插入。按照这个规则,对给定的序列进行插入排序时,需要进行总共12次比较。而对于该排序算法,当输入数据序列正好从大到小排列,而需要将其从小到大排序时,元素间的比较次数最多。因此,答案为C。

创作类型:
原创

本文链接:采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数已经排好序,将第i个

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share