单项选择题
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数已经排好序,将第i个整数依次和第i-1,i-2,…个整数进行比较,找到应该插入的位置。现采用插入排序算法对6个整数{5,2,4,6,1,3}进行从小到大排序,则需要进行______次整数之间的比较。对于该排序算法,输入数据具有______特点时,对整数进行从小到大排序,所需的比较次数最多。
A.9
B.10
C.12
D.13
<上一题
目录
下一题>
点击查看答案
打开小程序,免费文字、语音、拍照搜题找答案
热门
试题
单项选择题
在程序执行过程中,Cache与主存的地址映像由______。
A.硬件自动完成
B.程序员调度
C.操作系统管理
D.程序员与操作系统协同完成
点击查看答案&解析
单项选择题
______过程模型明确地考虑了开发中的风险。
A.瀑布
B.快速原型
C.V
D.螺旋
点击查看答案&解析