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

admin2019-08-15 4

问题在对一组记录(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/HdCi777K

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

计算机408

学硕统考专业

相关试题推荐

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁

随机试题

信号在传输过程中受到衰减和干扰，应每隔一段距离加一个()，使数字信号获得再生。
自______年起，外商直接投资首次超过对外借款而成为我国利用外资最重要的形式。()
A．简化口腔卫生指数(OHI—S)B．龈指数(GI)C．龈沟出血指数(SBI)D．探诊出血(BOP)E．牙周指数(PI)适用于流行病学调查和临床疗效评价牙龈炎症程度，但对炎症较重的人群有缺陷的是
冠状动脉粥样斑块中不能见到的是下列哪种物质
局部振动致潜涵作业致
患者用药咨询的环境为
中小企业板块总体设计的“四个独立”指的是()。
设有定义语句：d(mblex=123．456：则语句printf("％6．2f，％3．0f＼n"，x，x)；的输出结果是()。
在学生文件夹下有意个数据库文件“samp2．accdb”，其中存在已经设计好的3个火联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTmp”。请按以下要求完成设计。创建一个查询，查找并显示照片信息为空的男同学的“学号”、
Supposethatyouarethesupervisorofabigcompany.TonyParty,thechiefofoperationswantstoadoptthe"punch-in"systemt

最新回复(0)

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

计算机408

学硕统考专业

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

信号在传输过程中受到衰减和干扰，应每隔一段距离加一个()，使数字信号获得再生。

自______年起，外商直接投资首次超过对外借款而成为我国利用外资最重要的形式。()

A．简化口腔卫生指数(OHI—S)B．龈指数(GI)C．龈沟出血指数(SBI)D．探诊出血(BOP)E．牙周指数(PI)适用于流行病学调查和临床疗效评价牙龈炎症程度，但对炎症较重的人群有缺陷的是

冠状动脉粥样斑块中不能见到的是下列哪种物质

局部振动致潜涵作业致

患者用药咨询的环境为

中小企业板块总体设计的“四个独立”指的是()。

设有定义语句：d(mblex=123．456：则语句printf("％6．2f，％3．0f＼n"，x，x)；的输出结果是()。

Supposethatyouarethesupervisorofabigcompany.TonyParty,thechiefofoperationswantstoadoptthe"punch-in"systemt