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

admin2009-01-19 71

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

下列指令中操作数在代码段中的是(　　　)。

下面有关液晶显示器的叙述中，错误的是

与Intel80386相比，Intel80486DX处理器内部增加的功能部件是

请编制程序，其功能是：内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9)，求序列CK，CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如：序列AK为：30H，FFH，80H，FFH…

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

已知(AL)=04H，(BL)=OFEH，执行下面的程序后，(AL)=______。ADDBL，0JNSPI，US(判定BL内容是否为负数)NOTBLADDBL，1PLUS：ADDAL，BL

计算机游戏中屏幕上显示的往往是假想的景物，为此开发游戏软件时首先需要在计算机中描述该景物(建模)，然后再把它绘制出来，研究如何使用计算机描述景物并绘制其图像的原理、方法与技术的学科称为______。

根据下面定义的数据段DSEGSEGMENTDAT1DB’1234’DAT2DN5678HADDREQUDAT2—DAT1DSEGENDS执行指令MOV

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

作为历史唯物主义范畴的人民群众是指

在场地设计中，道路变坡点的最小间距为()时是适当的。

价值工程对象选择的原则有()。

中国公民因私事出境，应当向()申请护照。

国际旅行社经营出境旅游业务，须经()审批。

四氢叶酸在体内充当碳单位的转移载体，如转移－CH2CH3、CH2=CH－等二碳单位。()[江苏2011年11月三级真题]

认识是主体对客体的能动反映，表现在：认识活动是一种主体与客体间的反映与被反映关系，是摹写和选择的统一。()

中国第一位进入外太空的人是()。

依次填入后面的句子．与前文衔接最恰当的是(　　)。忽然记起10多年前家门外也曾有过一大株紫藤萝，_______。(1)后来索性连那稀零的花串也没有了(2)但花朵从来都稀落(3)它依傍一株枯槐爬得很高(4)好像在察言观色

ScientistssaythewarmingoftheEarth’satmospherehasbeguntoaffectplantandanimallifearoundtheworld.Scientistsfrom

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

三级数据库技术

NCRE全国计算机三级

下列指令中操作数在代码段中的是( )。

下面有关液晶显示器的叙述中，错误的是

与Intel80386相比，Intel80486DX处理器内部增加的功能部件是

请编制程序，其功能是：内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9)，求序列CK，CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如：序列AK为：30H，FFH，80H，FFH…

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

已知(AL)=04H，(BL)=OFEH，执行下面的程序后，(AL)=______。ADDBL，0JNSPI，US(判定BL内容是否为负数)NOTBLADDBL，1PLUS：ADDAL，BL

计算机游戏中屏幕上显示的往往是假想的景物，为此开发游戏软件时首先需要在计算机中描述该景物(建模)，然后再把它绘制出来，研究如何使用计算机描述景物并绘制其图像的原理、方法与技术的学科称为______。

根据下面定义的数据段DSEGSEGMENTDAT1DB’1234’DAT2DN5678HADDREQUDAT2—DAT1DSEGENDS执行指令MOV

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

作为历史唯物主义范畴的人民群众是指

在场地设计中，道路变坡点的最小间距为()时是适当的。

价值工程对象选择的原则有()。

中国公民因私事出境，应当向()申请护照。

国际旅行社经营出境旅游业务，须经()审批。

四氢叶酸在体内充当碳单位的转移载体，如转移－CH2CH3、CH2=CH－等二碳单位。()[江苏2011年11月三级真题]

认识是主体对客体的能动反映，表现在：认识活动是一种主体与客体间的反映与被反映关系，是摹写和选择的统一。()

中国第一位进入外太空的人是()。

依次填入后面的句子．与前文衔接最恰当的是( )。忽然记起10多年前家门外也曾有过一大株紫藤萝，_______。(1)后来索性连那稀零的花串也没有了(2)但花朵从来都稀落(3)它依傍一株枯槐爬得很高(4)好像在察言观色

ScientistssaythewarmingoftheEarth’satmospherehasbeguntoaffectplantandanimallifearoundtheworld.Scientistsfrom

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

下列指令中操作数在代码段中的是(　　　)。

依次填入后面的句子．与前文衔接最恰当的是(　　)。忽然记起10多年前家门外也曾有过一大株紫藤萝，_______。(1)后来索性连那稀零的花串也没有了(2)但花朵从来都稀落(3)它依傍一株枯槐爬得很高(4)好像在察言观色