首页
登录
从业资格
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数
免费题库
2022-08-02
126
问题
采用插入排序算法对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}。
转载请注明原文地址:https://tihaiku.com/congyezige/2416773.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
行为型设计模式描述类或对象怎样交互和怎样分配职责,涉及算法和对象职责的分配。其中
用( )来描述算法时,可以采用类似于程序设计语言的语法结构,也易于转换为程序。
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
对于正实数a,设[a]表示a的整数部分(例如[3.14]=3),则[1/3]+[
一个计算机算法是对特定问题求解步骤的一种描述。算法的( )是指算法能够对不合理
若采用白盒测试法对下面流程图所示算法进行测试,且要满足语句覆盖,则至少需要(1)
设M和N为正整数,且M>2,N>2,MN<2(M+N),满足上述条件的例(M,N
在磁盘移臂调度算法中,( )算法在返程时不响应进程访问磁盘的请求。A.先来先服
采用( )算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后
设机器字长为8,对于二进制编码10101100,如果它是某整数x的补码表示,则x
随机试题
Completethenotesbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeach
Nowadays,therehavebeenmanydebatesontherelationshipbetweentheteacher
Itwas10yearsago,onawarmJulynight,thatanewbornlambtookherfirs
1.表明写信目的:建议提高学校的教学质量2.提出具体建议,如:改进课堂教学质量,加强培养学生的自主学习能力,举办知识竞赛以促进学习风气的改善3.希望建议得到
证券公司必须将其证券经纪业务、证券承销业务、证券自营业务和( )业务分开办理,
A.风 B.动 C.抽 D.搐 E.火属急惊风四证的是()
流动性最强的货币有()。 A.储蓄存款B.票据 C.活期存款D.现金
广义的学习心理学研究的对象是()。 A.学生B.人和动物C.动物D.以
在我国,必须实行监理的建设工程有()。A.国家重点建设工程 B.大中型公用事业
下列混凝土结构加固方法中,适用于修补龟裂缝的是()。A.外粘钢板 B.钻孔灌
最新回复
(
0
)