首页
登录
从业资格
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数
admin
2022-08-02
29
问题
采用插入排序算法对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://tihaiku.com/congyezige/2415247.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
请计算2019除以5的整数部分
为实现快速排序算法,待排序列适合采用()。A.顺序存储 B.链式存储 C
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
采用(36)算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
有两个N*N的矩阵A和B,想要在微机(PC机)上按矩阵乘法基本算法编程。实现计算
堆排序是一种基于()的排序方法,(请作答此空)不是堆。A.15,28,25,5
设a,b,c,d是不同的四个数,已知a<b,c<d,则将这四个数从小到大排序所构
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(
某二叉排序树如下所示,新的元素45应作为()插入该二叉树中。 A.11的左子
随机试题
Itisimportanttoprovideanenvironment_____peopleareencouragedtomakesug
AllsummerlongIhavebeendreamingofextravagantusesofwater.Idonot
CPI是居民消费价格指数(consumerpriceindex)的简称,可以反映居民购买消费品及服务的价格变动。它不但与人们的生活密切相关,在国家的
下列关于压力开关的说法中不正确的是()A.压力开关是一种水流报警装置 B
B
下列属于客户定量信息的是( )。A.金钱观 B.每月收入与支出 C.风险偏
据统计,2012年第一季度,上海市签订外商直接投资合同项目688项,比去年同期下
对下列法院的处理结果当事人可以提起上诉的有:()A.被告提出管辖权异议,法院
中药饮片贮存条件要求A.饮片含水量7%~13% B.室温25℃以下 C.门窗
已有余额的科目不能直接删除。()
最新回复
(
0
)