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

admin2009-01-19 48

问题在顺序表(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全国计算机三级

下列指令中，不影响标志位SF位的指令是(　　　)。

Win16应用程序也同Win32应用程序一样，具有4GB的逻辑地址空间。不同的是，所有的Win16应用程序同一个4GB的地址空间，并且以协作方式进行多任务处理。

为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条。若按存取速度从低到高排列，正确的顺序是

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

在PC机中得知外部中断服务程序地址的方法是根据(　　　)。

JPEG是一种图像压缩编码，在允许有失真但又不易被察觉的要求下，JPEG一般能将图象数据压缩多少倍?

数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。

抽样的理论基础是()

食管癌最可靠的诊断方法是

火焰烧伤现场急救时，下列哪项错误

A、阴跷脉、阳跷脉B、阴维脉、阳维脉C、督脉、任脉D、冲脉、任脉E、阴跷脉、阴维脉患者，女。因流产而失血过多，导致月经不调，久不怀孕。其病在哪经

能产生雌激素的肿瘤是

1949年以前，医院药学处于

对于煤中硫的分析，说法正确的是()。

在归整或保存审计工作底稿时，下列表述中正确的有()。

穿西装时，衬衫的袖子最好露出西服袖口()厘米左右。

设α1，α2，…，αs是n维向量组，r(α1，α2，…，αs)=r，则()不正确．

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

三级数据库技术

NCRE全国计算机三级

下列指令中，不影响标志位SF位的指令是( )。

Win16应用程序也同Win32应用程序一样，具有4GB的逻辑地址空间。不同的是，所有的Win16应用程序同一个4GB的地址空间，并且以协作方式进行多任务处理。

为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条。若按存取速度从低到高排列，正确的顺序是

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

在PC机中得知外部中断服务程序地址的方法是根据( )。

JPEG是一种图像压缩编码，在允许有失真但又不易被察觉的要求下，JPEG一般能将图象数据压缩多少倍?

数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。

抽样的理论基础是()

食管癌最可靠的诊断方法是

火焰烧伤现场急救时，下列哪项错误

A、阴跷脉、阳跷脉B、阴维脉、阳维脉C、督脉、任脉D、冲脉、任脉E、阴跷脉、阴维脉患者，女。因流产而失血过多，导致月经不调，久不怀孕。其病在哪经

能产生雌激素的肿瘤是

1949年以前，医院药学处于

对于煤中硫的分析，说法正确的是()。

在归整或保存审计工作底稿时，下列表述中正确的有()。

穿西装时，衬衫的袖子最好露出西服袖口()厘米左右。

设α1，α2，…，αs是n维向量组，r(α1，α2，…，αs)=r，则()不正确．

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

下列指令中，不影响标志位SF位的指令是(　　　)。

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

在PC机中得知外部中断服务程序地址的方法是根据(　　　)。