在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

admin2009-01-19 43

问题在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

选项

答案4次

解析二分法查找方法：首先用要查找的关键码值与中间位置结点的关键码值比较。若比较相等则查找完成，不等则根据比较结构确定下一步的查找应在哪一个子表进行，如此下去，直到找到满足条件的结点，或者确定表中无这样的结点。要求：要进行二分查找，则线性表结点必须按关键码值排好序，且线性表以顺序方式存储。二分查找的平均检索长度小，每经过一次关键码比较，则将查找范围缩小一半，因此经过(log₂n)次比较可完成查找过程。本题中，顺序表有11个结点，且又查找失败，故需要比较4次。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

三级数据库技术

NCRE全国计算机三级

DDRSDRAM内存条采用了2位预取技术，当前广泛使用的DDR3SDRAM内存条采用了______位预取技术。

内存单元连续存放的20个8位有符号数(补码)是由一个8位A/D转换器采集的双极性值的双极性信号(Xn)，现有要求对该信号作如下限幅处理(处理后的信号记做Yn)。a．Yn=-100Xn＜-100b.Yn=Xn|Xn|

TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。

在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环?(　　　)。

根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

如果某事务成功完成执行，则该事务称为【】事务。

用人单位应当向劳动者支付经济补偿的情形包括()

下列属于经营性长期资产投资项目分类的有()。

下列符合车船税政策规定的有()。

教育心理学研究的基本原则有()。

2016年9月，全国法院执行工作会议提出，最高人民法院将通过建立完善执行司法解释体系、执行行为规范体系和执行监督体系，将()纳入规范化轨道。

你刚进入单位，领导让你作为临时负责人和几位老同事一起完成一项工作任务，但老同事不太配合你的工作，工作处于停滞状态，此时你该怎么办?

依法从重从快惩处的对象是（）。

Inrecentyearsanewfarmingrevolutionhasbegun,onethatinvolvesthe【B1】______oflifeatafundamentallevel—thegene.The

LanceArmstrongisthirty-threeyearsoldandisoneofthebestathletesintheworld.Scientistssayhisbodyoperatesbetter

在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【 】。

三级数据库技术

NCRE全国计算机三级

DDRSDRAM内存条采用了2位预取技术，当前广泛使用的DDR3SDRAM内存条采用了______位预取技术。

内存单元连续存放的20个8位有符号数(补码)是由一个8位A/D转换器采集的双极性值的双极性信号(Xn)，现有要求对该信号作如下限幅处理(处理后的信号记做Yn)。a．Yn=-100Xn＜-100b.Yn=Xn|Xn|

TESTVER，55H JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处( )。

在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环?( )。

根据下面的数据段的定义： DSEG SEGMENT A DW 1234H B DB 56H C EOU A+1 DSEG ENDS执行MOV BX,C指令后，BX寄存器中的内容是( )。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

如果某事务成功完成执行，则该事务称为【】事务。

用人单位应当向劳动者支付经济补偿的情形包括()

下列属于经营性长期资产投资项目分类的有()。

下列符合车船税政策规定的有()。

教育心理学研究的基本原则有()。

2016年9月，全国法院执行工作会议提出，最高人民法院将通过建立完善执行司法解释体系、执行行为规范体系和执行监督体系，将()纳入规范化轨道。

你刚进入单位，领导让你作为临时负责人和几位老同事一起完成一项工作任务，但老同事不太配合你的工作，工作处于停滞状态，此时你该怎么办?

依法从重从快惩处的对象是（）。

Inrecentyearsanewfarmingrevolutionhasbegun,onethatinvolvesthe【B1】______oflifeatafundamentallevel—thegene.The

LanceArmstrongisthirty-threeyearsoldandisoneofthebestathletesintheworld.Scientistssayhisbodyoperatesbetter

在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。

在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环?(　　　)。

根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。