首页
登录
从业资格
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数
免费题库
2022-08-02
86
问题
采用插入排序算法对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位
随机试题
Howmenfirstlearnedtoinventwordsisunknown;inotherword,theorigin
C
下列关于住房公积金利率政策的表述中,不正确的是( )。A.职工当年缴存的住房公
疮疡益气托毒法的代表方剂是A.托里消毒散 B.托里透脓散 C.仙方活命饮
以下为立方体的外表面,下列哪个立方体可以由此折成?
将一个边长为1的木质正方体削去多余部分,使其成为一个最大的木质圆球,则削去部分的
根据《保安服务管理条例》,下列人员中,不得担任保安员的是()。A:曾两次被行政拘
在口腔黏膜上皮细胞中,一种细胞体积大,多边形,细胞质伸出许多小的突起与相邻的细胞
某220kV变电站,已知其站区的土壤电阻率ρ为1OOΩ?m,若接地短路(故障)电
工程技术档案不包括()。A.施工日志 B.设计图纸和相关资料 C.设备系统资
最新回复
(
0
)