首页
登录
从业资格
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数
免费题库
2022-08-02
33
问题
采用插入排序算法对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个整数{5,2,4,6,1,3}进行从小到大排序的过程如表所示。
综上,元素间共比较12次。从上表中的第4步可看出,当待插入的元素比已排序部分的所有元素都要小时,需要比较和移动的元素最多,因此当输入数据序列正好从大到小排列,而需要将其从小到大排序时,元素间的比较次数最多。
转载请注明原文地址:https://tihaiku.com/congyezige/2424837.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
网络通信中广泛使用的DES加密算法属于()。A.对称加密 B.非对称加密
在以太网协议中,出现发送冲突时采用()算法。A.坚持监听 B.二进制指数后
某微型机字长16位,若采用定点补码整数表示数值,最高1位为符号位,其它15位为数
IEEE802.3的MAC协议采用的监听算法是()。A.非坚持型监听 B
某机器的字长为8,符号位占1位,数据位占7位,采用补码表示时的最小整数为()
若对二进制整数x和y的各位进行异或运算后的结果为全0,则说明()。A.x
若用8位机器码表示十进制整数-127,则其原码表示为(),补码表示为()
一个计算机算法是对特定问题求解步骤的一种描述。()并不是一个算法必须具备的特
下面算法中,属于非对称密钥加密算法的是()。A.DES(DigitalEn
报文摘要算法MD5的输出是()。A.100位 B.128位 C.160位
随机试题
[originaltext]M:Excuseme.I’dliketobookaroomforTuesday.W:Whenwill
4Inadditiontohavingmoreproteinthanwheatdoes,theproteininriceishig
Duringaninternationalcrisis,many______messageswillgenerallyemanatefromt
______isthestudyofhowwordscombinetoformsentencesandtheruleswhichgo
Mostofthewaiters,waitresses,andcooksinrestaurantsarenotemployedo
消防应急照明系统和疏散指示系统的组件安装需要满足相关规范的规定和要求,下列关于系
半夏、天南星均具有的功效是( )。A.祛风止痉 B.消痞散结 C.降逆止呕
患者男性,30岁,因患伤寒要选用氯霉素治疗。该药物的主要作用机制是 A.抑制叶
骨折临床愈合的标准是()A.局部无压痛及叩击痛 B.局部无反常活动 C.局
D
最新回复
(
0
)