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

admin2010-05-13 28

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

选项

答案4次

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

转载请注明原文地址:https://jikaoti.com/ti/MzC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

实时操作系统完成每次任务所需时间的偏差称为【71】。硬实时操作系统的这一参数比软实时操作系统的这一参数【72】。

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

关于μC／OS–II的基本特点，以下说法错误的是()。

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

下面关于WiFi无线局域网的叙述中，错误的是()。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

移植μC／OS-II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

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

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

对于计算机病毒的描述，以下哪些是正确的

国务院的领导权表现在：_____；_；_；_；_____。

可用拇指、示指取物的年龄为

A．接触传播B．空气传播C．注射传播D．饮食传播E．生物媒介传播乙型脑炎的传播途径

某住宅设定时热水供应系统，循环管道总容积1．8m3，循环水泵的流量可以为()。

只在预先约定了后于项目贷款受偿条件下，相对于项目的贷款人来说，()可视为项目的资本金。

进口的应税消费品，实行从价定率办法计算应纳税额的，按照组成计税价格计算纳税，其公式为()。

房屋租赁的基本特征有()

德育方法有很多，其中，榜样示范法是很重要的一种方法。以下能体现这种方法的是()

TCP/IP协议集(栈，Stacks)的网络层的主要功能是通过(28)来完成的。

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

三级数据库技术

NCRE全国计算机三级

实时操作系统完成每次任务所需时间的偏差称为__________【71】。硬实时操作系统的这一参数比软实时操作系统的这一参数__________【72】。

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

关于μC／OS–II的基本特点，以下说法错误的是()。

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

下面关于WiFi无线局域网的叙述中，错误的是()。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

移植μC／OS-II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

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

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

对于计算机病毒的描述，以下哪些是正确的

国务院的领导权表现在：_________；_________；_________；_________；_________。

可用拇指、示指取物的年龄为

A．接触传播B．空气传播C．注射传播D．饮食传播E．生物媒介传播乙型脑炎的传播途径

某住宅设定时热水供应系统，循环管道总容积1．8m3，循环水泵的流量可以为()。

只在预先约定了后于项目贷款受偿条件下，相对于项目的贷款人来说，()可视为项目的资本金。

进口的应税消费品，实行从价定率办法计算应纳税额的，按照组成计税价格计算纳税，其公式为()。

房屋租赁的基本特征有()

德育方法有很多，其中，榜样示范法是很重要的一种方法。以下能体现这种方法的是()

TCP/IP协议集(栈，Stacks)的网络层的主要功能是通过(28)来完成的。

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

实时操作系统完成每次任务所需时间的偏差称为【71】。硬实时操作系统的这一参数比软实时操作系统的这一参数【72】。

国务院的领导权表现在：_____；_；_；_；_____。