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

admin2010-07-20 58

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

下面是关于ARM嵌入式芯片中的DMA控制器的叙述，其中错误的是()。

不属于ARM内核主要特点的是()。

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

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

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

GNU是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是

金银首饰与其他产品组成成套消费品销售的，按销售全额征收消费税。()

怎样使用挡风玻璃除胶工具?

七情内伤致病，最易伤及内脏，下列那几个脏最易受其侵及

下列对乳牙的描述，哪项是正确的

预防风湿热的关键是

造成直接经济损失在5万元以上，不足10万元的工程质量事故属于()。

回购价格与本金的关系是（）

当事人为自己的利益不正当地阻止条件成就的，视为条件已成就；不正当地促成条件成就的，视为条件不成就。()

下列程序实现了矩阵乘法。intA[100][150]，intB[150][200]；intC[100][200l；for(i=0；i＜100；i++)for{j=0；j＜200；j++)for(k=0；k＜150；k

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

三级数据库技术

NCRE全国计算机三级

下面是关于ARM嵌入式芯片中的DMA控制器的叙述，其中错误的是()。

不属于ARM内核主要特点的是()。

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

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

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

GNU是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。

嵌入式系统的开发过程按顺序可以分成__________【77】分析与规格说明、系统设计、__________【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是

金银首饰与其他产品组成成套消费品销售的，按销售全额征收消费税。()

怎样使用挡风玻璃除胶工具?

七情内伤致病，最易伤及内脏，下列那几个脏最易受其侵及

下列对乳牙的描述，哪项是正确的

预防风湿热的关键是

造成直接经济损失在5万元以上，不足10万元的工程质量事故属于()。

回购价格与本金的关系是（）

当事人为自己的利益不正当地阻止条件成就的，视为条件已成就；不正当地促成条件成就的，视为条件不成就。()

下列程序实现了矩阵乘法。intA[100][150]，intB[150][200]；intC[100][200l；for(i=0；i＜100；i++)for{j=0；j＜200；j++)for(k=0；k＜150；k

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。