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

admin2010-05-13 11

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

通过I2C、SPI、uAlit、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPF1的值为【65】_(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】_键盘的结构形式

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

下面有关GNU工具套件的描述语句中，不恰当的是()。

μC／OS–II的每个任务都处在休眠态、就绪态、【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入【70】态。

对于ARM处理器，以下不属于算术运算的指令助记符是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

互联网的各个物理网络使用的数据包格式可能相互不兼容，因此不能将一个网络送来的包直接传递给另外一个网络。为了克服这种异构性，【43】协议定义了一种独立于各个物理网的数据包的格式，称为【44】。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

郭沫若的第一部诗集是()

限制食用含蔗糖的食物应建议儿童

A．卡环臂未进入倒凹区B．基托与黏膜不密合C．卡环过紧D．颌支托凹过深E．有早接触食物碎屑易进入基托组织面()

大气环境污染源排污概况调查的内容包括()。

《娱乐场所管理条例》第五条规定，有下列()情形之一的人员，不得开办娱乐场所或者在娱乐场所内从业。

下列选项中，属于影响教育社会功能发挥的因素的有()

商品：琳琅满目

下列说法正确的有()。

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

三级数据库技术

NCRE全国计算机三级

通过I2C、SPI、uAlit、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。

下面有关GNU工具套件的描述语句中，不恰当的是()。

μC／OS–II的每个任务都处在休眠态、就绪态、【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入【70】态。

对于ARM处理器，以下不属于算术运算的指令助记符是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。

互联网的各个物理网络使用的数据包格式可能相互不兼容，因此不能将一个网络送来的包直接传递给另外一个网络。为了克服这种异构性，【43】协议定义了一种独立于各个物理网的数据包的格式，称为【44】。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

郭沫若的第一部诗集是()

限制食用含蔗糖的食物应建议儿童

A．卡环臂未进入倒凹区B．基托与黏膜不密合C．卡环过紧D．颌支托凹过深E．有早接触食物碎屑易进入基托组织面()

大气环境污染源排污概况调查的内容包括()。

《娱乐场所管理条例》第五条规定，有下列()情形之一的人员，不得开办娱乐场所或者在娱乐场所内从业。

下列选项中，属于影响教育社会功能发挥的因素的有()

商品：琳琅满目

下列说法正确的有()。

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

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。