在对一组记录(50，40，95，20，15，70，60，45，80)进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较( )次。

admin2016-03-29 69

问题在对一组记录(50，40，95，20，15，70，60，45，80)进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较( )次。

选项 A、1
B、2
C、3
D、4

答案C

解析第6趟的结果为(15，20，40，50，70，95，60，45，80)，此时插入60，要与95、70和50进行比较，共比较3次，本题答案为C。

转载请注明原文地址:https://kaotiyun.com/show/HnRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在1900年巴黎代表大会上，第二国际围绕米勒兰入阁事件展开激烈争论，并通过“橡皮决议案”暂时防止了国际的分裂。这个“决议案”的起草人是()。
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
二王八司马事件
东汉末年，朝鲜半岛北部先后兴起()、百济、新罗三个国家。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

随机试题

患者男，40岁，右侧耳后下疼痛半年，2个月前出现面瘫。检查见右腮腺内肿块，2cm×3cm，质硬，固定。对该患者的诊断应首先考虑
原始社会规范之所以不能称为“法”，下列对于原因的阐述正确的有：
下列关于公共秩序保留与“直接适用的法”的说法，正确的有：()
根据《中共中央、国务院关于加快水利改革发展的决定》，在加快推进西南等工程性缺水地区重点水源工程建设，坚持蓄引提与合理开采地下水相结合，以()为单元，尽快建设一批中小型水库、引提水和连通工程。
中子射线检测是通过物体对入射中子束强度的衰减而获得物体内部物理完整性两维图像的一种()检测方法。
甲公司与乙公司无关联方关系。甲公司2017年1月1日投资500万元购入乙公司100％股权，乙公司可辨认净资产公允价值为500万元，账面价值为400万元，其差额由一项采用直线法、按5年摊销的无形资产形成。2017年乙公司实现净利润220万元，分配现金股利60
剪：理发师：头发
一项调查表明，自1960年以来，夏季奥运会的平均投人大约是52亿美元，这只是直接用于各种比赛场馆和奥运村的建设费用，不包括道路等相关基础设施建成的开支。绝大多数主办城市的最终投入都会超支，且平均超支高达156％。这段文字能直接说明的是：
5分钟、双声道、22.05kHz采样、16位量化的声音，经5:1压缩后，其数字音频的数据量约为______。
打开工作簿文件EXC．XLSX，对工作表“产品销售情况表”内数据清单的内容按主要关键字“分公司”的升序次序和次要关键字“产品类别”的降序次序进行排序，完成各分公司销售量平均值的分类汇总。各平均值保留小数点后0位，汇总结果显示在数据下方，工作表名不变，保存E

最新回复(0)

在对一组记录(50，40，95，20，15，70，60，45，80)进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较( )次。

计算机408

学硕统考专业

在1900年巴黎代表大会上，第二国际围绕米勒兰入阁事件展开激烈争论，并通过“橡皮决议案”暂时防止了国际的分裂。这个“决议案”的起草人是()。

撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。

二王八司马事件

东汉末年，朝鲜半岛北部先后兴起()、百济、新罗三个国家。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

患者男，40岁，右侧耳后下疼痛半年，2个月前出现面瘫。检查见右腮腺内肿块，2cm×3cm，质硬，固定。对该患者的诊断应首先考虑

原始社会规范之所以不能称为“法”，下列对于原因的阐述正确的有：

下列关于公共秩序保留与“直接适用的法”的说法，正确的有：()

根据《中共中央、国务院关于加快水利改革发展的决定》，在加快推进西南等工程性缺水地区重点水源工程建设，坚持蓄引提与合理开采地下水相结合，以()为单元，尽快建设一批中小型水库、引提水和连通工程。

中子射线检测是通过物体对入射中子束强度的衰减而获得物体内部物理完整性两维图像的一种()检测方法。

剪：理发师：头发

5分钟、双声道、22.05kHz采样、16位量化的声音，经5:1压缩后，其数字音频的数据量约为______。