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

admin2010-07-20 41

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

在以下ARM处理器的指令操作码中可让寄存器R1扣的指定位“置位”的指令操作码是()。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_，指示下面为16位代码的伪指令是【58】_。

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

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dpgfedcba的顺序排列）是()。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是

对Interned上的B类IP地址，网络类型占两位，数值为0x10，如下对B类网表述正确的是()。

患儿，5岁。因患麻疹收入传染病院，经治疗后病情好转，但仍因没有小朋友一起玩而闷闷不乐。如患儿危机解决不良，可能出现的人格障碍是

2001年2月28日全国人大常委会通过的《药品管理法》规定医疗机构配制的制剂应当是本单位

()是在特定时间用特定指标表示期望结果的一种明确状态，从而成为项目绩效评价的标准。

企业缴纳的下列印花税中，应计入相应资产账面价值的有()。

统计数据的质量评价标准有()。

毕业生择业时，面对多重选择，是哪种冲突的表现?（）

exoticinvasivespecies

下列关于指令系统的描述，正确的是()。

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

三级数据库技术

NCRE全国计算机三级

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

在以下ARM处理器的指令操作码中可让寄存器R1扣的指定位“置位”的指令操作码是()。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_______，指示下面为16位代码的伪指令是【58】_______。

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

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dpgfedcba的顺序排列）是()。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是

对Interned上的B类IP地址，网络类型占两位，数值为0x10，如下对B类网表述正确的是()。

患儿，5岁。因患麻疹收入传染病院，经治疗后病情好转，但仍因没有小朋友一起玩而闷闷不乐。如患儿危机解决不良，可能出现的人格障碍是

2001年2月28日全国人大常委会通过的《药品管理法》规定医疗机构配制的制剂应当是本单位

()是在特定时间用特定指标表示期望结果的一种明确状态，从而成为项目绩效评价的标准。

企业缴纳的下列印花税中，应计入相应资产账面价值的有()。

统计数据的质量评价标准有()。

毕业生择业时，面对多重选择，是哪种冲突的表现?（）

exoticinvasivespecies

下列关于指令系统的描述，正确的是()。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_，指示下面为16位代码的伪指令是【58】_。

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