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

admin2016-03-29 51

问题在对一组记录(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年巴黎代表大会上，第二国际围绕米勒兰入阁事件展开激烈争论，并通过“橡皮决议案”暂时防止了国际的分裂。这个“决议案”的起草人是()。
中共七届三中全会以后进行的工商业合理调整，其核心内容是调整()。
中国共产党第三次全国代表大会的最大缺陷是()。
抗日战争进入战略反攻阶段后，蒋介石集团却越来越暴露其日益腐朽的弊病，导致此种情况的根本原因在于()。
以下关于玛雅天文学成就的叙述，正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法，与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中，采用了12进位法。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
完整地表述电磁场理论的物理学家是()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明

随机试题

在城镇化的类型中，城市市区人口尤其是大城市市区人口郊区化、大城市外围卫星城镇布局分散化的城镇化被称为()
简述椎管内肿瘤的病程变化过程
成年男性尿道长度为
纯钛铸件铸造后采用哪种冷却方式比较好
普萘洛尔治疗心绞痛无下列哪一作用
患儿，女，2岁。发热咳嗽，气急鼻煽，喉中痰声漉漉，两肺可闻及细小水泡音，舌红苔黄腻。其证候是
新生儿，胎龄38周，出生体重3500g，身长52cm，皮肤红润，胎毛少，足纹明显。助产护士估计该新生儿最可能是()
技术方案除了满足基准收益率要求的盈利之外，还能得到超额收益的条件是()。
教学方法是为了完成教学任务而采取的方法。它包括教师教的方法、_______。
甲、乙、丙三人，甲21岁时，乙15岁；甲18岁时，丙的年龄是乙的3倍。当甲25岁时，丙的年龄是()岁。

最新回复(0)

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

计算机408

学硕统考专业

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

中共七届三中全会以后进行的工商业合理调整，其核心内容是调整()。

中国共产党第三次全国代表大会的最大缺陷是()。

抗日战争进入战略反攻阶段后，蒋介石集团却越来越暴露其日益腐朽的弊病，导致此种情况的根本原因在于()。

以下关于玛雅天文学成就的叙述，正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法，与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中，采用了12进位法。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

完整地表述电磁场理论的物理学家是()。

在城镇化的类型中，城市市区人口尤其是大城市市区人口郊区化、大城市外围卫星城镇布局分散化的城镇化被称为()

简述椎管内肿瘤的病程变化过程

成年男性尿道长度为

纯钛铸件铸造后采用哪种冷却方式比较好

普萘洛尔治疗心绞痛无下列哪一作用

患儿，女，2岁。发热咳嗽，气急鼻煽，喉中痰声漉漉，两肺可闻及细小水泡音，舌红苔黄腻。其证候是

新生儿，胎龄38周，出生体重3500g，身长52cm，皮肤红润，胎毛少，足纹明显。助产护士估计该新生儿最可能是()

技术方案除了满足基准收益率要求的盈利之外，还能得到超额收益的条件是()。

教学方法是为了完成教学任务而采取的方法。它包括教师教的方法、_______。

甲、乙、丙三人，甲21岁时，乙15岁；甲18岁时，丙的年龄是乙的3倍。当甲25岁时，丙的年龄是()岁。