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

admin2019-08-15 5

问题在对一组记录(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://www.kaotiyun.com/show/HdCi777K

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

计算机408

学硕统考专业

相关试题推荐

下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明

随机试题

长期投资现金流出量包括垫支的流动资金和()
慢性缩窄性心包炎最常见的病因是
下列建设工程项目中，必须实行工程监理的有()。
下列质量问题中，不属于施工单位在保修期内承担保修责任的有（　　）。
在确定借款费用暂停资本化的期间时，应当区别正常中断和非正常中断。下列各项中，属于非正常中断的有()。
随着时代的进步，新型的、民主的家庭气氛和父母子女关系正在形成，但随着孩子的自我意识逐渐增强，很多孩子对父母的教诲听不进或当作“耳边风”，家长感到家庭教育力不从心。教师应该()。
西周穆王统治时期制定的具有代表性的法典是()。(2012年单选32)
TedKennedyismentionedinthefirstparagraphtoTheauthor’sattitudetowardsthisimmigrationreformseemstobe
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
A、HedidnotfightintheRevolutionmyWar.B、Hedidnotreallyexist.C、Hewasanimportanttownleader.D、Hewasnottheonly

最新回复(0)

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

计算机408

学硕统考专业

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

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

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

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

长期投资现金流出量包括垫支的流动资金和()

慢性缩窄性心包炎最常见的病因是

下列建设工程项目中，必须实行工程监理的有()。

下列质量问题中，不属于施工单位在保修期内承担保修责任的有（ ）。

在确定借款费用暂停资本化的期间时，应当区别正常中断和非正常中断。下列各项中，属于非正常中断的有()。

随着时代的进步，新型的、民主的家庭气氛和父母子女关系正在形成，但随着孩子的自我意识逐渐增强，很多孩子对父母的教诲听不进或当作“耳边风”，家长感到家庭教育力不从心。教师应该()。

西周穆王统治时期制定的具有代表性的法典是()。(2012年单选32)

TedKennedyismentionedinthefirstparagraphtoTheauthor’sattitudetowardsthisimmigrationreformseemstobe

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

A、HedidnotfightintheRevolutionmyWar.B、Hedidnotreallyexist.C、Hewasanimportanttownleader.D、Hewasnottheonly

下列质量问题中，不属于施工单位在保修期内承担保修责任的有（　　）。