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

admin2010-07-20 22

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

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和_【57】存储器以及外部存储设备，按照存储信息的不同又可分为_【58】存储器和数据存储器。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

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

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

μC／OS-Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS-Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

至(54)题基于以下的叙述：有关系模式A(C，T，H，R，S)，其中各属性的含义是：C：课程T：教员H：上课时间R：教室S：学生根据语义有如下函数依赖集：F={C→T，(H，R)→C(H，T)→R，(H，S)→R}(52)关系模式A的

_是从栈中删除元素的序列。_是上述所有操作结束后栈中的元素列表(从底到顶)。

某公司未经批准将销售货物收入的外汇在国外注册一独资公司，这种行为是

邓小平把社会主义的本质概括为()

A．发热、贫血、出血、肝脾肿大B．出血C．贫血D．发热、贫血、出血E．明显的脾肿大

《中华人民共和国土地管理法》规定，国家编制土地利用总体规划，按规定的土地用途可将土地分为()。

下列行为中，造价工程师不予注册的是()。

对许多事物和活动都乐于参与、乐于探讨，主要体现了兴趣的()。

关于德育意义说法正确的是()。

有人发现那些整天为家庭幸福而奔波的人未必能够得到幸福，有些整天安闲自在的人反而家庭很幸福，于是他认为“焦虑水平会影响家庭幸福”。请问这个结论是否科学?如果你来研究这一问题，你会怎么做?

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和___________【57】存储器以及外部存储设备，按照存储信息的不同又可分为___________【58】存储器和数据存储器。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

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

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

μC／OS-Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS-Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

至(54)题基于以下的叙述：有关系模式A(C，T，H，R，S)，其中各属性的含义是：C：课程T：教员H：上课时间R：教室S：学生根据语义有如下函数依赖集：F={C→T，(H，R)→C(H，T)→R，(H，S)→R}(52)关系模式A的

_________是从栈中删除元素的序列。_________是上述所有操作结束后栈中的元素列表(从底到顶)。

某公司未经批准将销售货物收入的外汇在国外注册一独资公司，这种行为是

邓小平把社会主义的本质概括为()

A．发热、贫血、出血、肝脾肿大B．出血C．贫血D．发热、贫血、出血E．明显的脾肿大

《中华人民共和国土地管理法》规定，国家编制土地利用总体规划，按规定的土地用途可将土地分为()。

下列行为中，造价工程师不予注册的是()。

对许多事物和活动都乐于参与、乐于探讨，主要体现了兴趣的()。

关于德育意义说法正确的是()。

有人发现那些整天为家庭幸福而奔波的人未必能够得到幸福，有些整天安闲自在的人反而家庭很幸福，于是他认为“焦虑水平会影响家庭幸福”。请问这个结论是否科学?如果你来研究这一问题，你会怎么做?

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和_【57】存储器以及外部存储设备，按照存储信息的不同又可分为_【58】存储器和数据存储器。

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

_是从栈中删除元素的序列。_是上述所有操作结束后栈中的元素列表(从底到顶)。