单项选择题
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数已经排好序,将第i个整数依次和第i-1,i-2,…个整数进行比较,找到应该插入的位置。现采用插入排序算法对6个整数{5,2,4,6,1,3}进行从小到大排序,则需要进行______次整数之间的比较。对于该排序算法,输入数据具有______特点时,对整数进行从小到大排序,所需的比较次数最多。
A.从小到大
B.从大到小
C.所有元素相同
D.随机分布
<上一题
目录
下一题>
点击查看答案&解析
打开小程序,免费文字、语音、拍照搜题找答案
热门
试题
单项选择题
以下关于软件测试原则的叙述中,正确的是______。
A.测试用例只需选用合理的输入数据,不需要选择不合理的输入数据
B.应制定测试计划并严格执行,排除随意性
C.穷举测试是可能的
D.程序员应尽量测试自己的程序
点击查看答案
单项选择题
为说明某一问题,在学术论文中需要引用某些资料。以下叙述中,______是不正确的。
A.既可引用发表的作品,也可引用未发表的作品
B.只能限于介绍、评论作品
C.只要不构成自己作品的主要部分,可适当引用资料
D.不必征得原作者的同意,不需要向他支付报酬
点击查看答案&解析