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

admin2010-05-13 36

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于JTAG的叙述中，错误的是()。

U-Boot是一种通用的引导加载程序，对_【75】系列处理器支持最为丰富，对_【76】操作系统的支持最为完善。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。

以下关于ARM处理器寄存器说法错误的是()。

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序exp1．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

如下关于开源操作系统的说法，正确的是()。

在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入（）。

声明一个全局标号Reset_Handler以便其它文件引用，该伪指令为【55】，引用一个在其它文件中的标号SystemInit的伪指令为【56】。

用于扩展人的神经网络系统和记忆器官的功能，消除信息交流的空间障碍和时间障碍的信息技术是_______。

预防新生儿硬肿症最主要的措施是

关于受体的要领哪项是正确的（　　）。

outsourcing

在PowerDesigner的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成的工具是

Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14

Hewasayoungmanofbarelyeighteenyears,evidentlycountry,andnow,asitseemed,onhisfirstvisittotown.

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

三级数据库技术

NCRE全国计算机三级

下面关于JTAG的叙述中，错误的是()。

U-Boot是一种通用的引导加载程序，对___________【75】系列处理器支持最为丰富，对___________【76】操作系统的支持最为完善。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。

以下关于ARM处理器寄存器说法错误的是()。

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序exp1．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

如下关于开源操作系统的说法，正确的是()。

在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入（）。

声明一个全局标号Reset_Handler以便其它文件引用，该伪指令为【55】，引用一个在其它文件中的标号SystemInit的伪指令为【56】。

用于扩展人的神经网络系统和记忆器官的功能，消除信息交流的空间障碍和时间障碍的信息技术是_______。

预防新生儿硬肿症最主要的措施是

关于受体的要领哪项是正确的（ ）。

outsourcing

在PowerDesigner的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成的工具是

Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14

Hewasayoungmanofbarelyeighteenyears,evidentlycountry,andnow,asitseemed,onhisfirstvisittotown.

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

U-Boot是一种通用的引导加载程序，对_【75】系列处理器支持最为丰富，对_【76】操作系统的支持最为完善。

关于受体的要领哪项是正确的（　　）。