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

admin2013-05-30 24

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于部分函数依赖的叙述中，哪一条是正确的?

在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入【】。

在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式?单位(单位号，单位名，单位成员，单位总经理)

下面关于线性表的叙述中，错误的是

用于高速外部设备与内存之间批量数据的传输通常采用的输入输出控制方法是______。

在Internet服务资源中，通常用于两台远程主机之间文件传输的是______。

A．维生素B．银杏内酯C．紫杉醇D．青蒿素E．冰片

中国耕地具有的特点包括()。

如下图所示，消防管道直径D=200mm，末端收缩形喷嘴出口直径d=50mm，喷嘴和管道用法兰盘连接，并用螺栓固定。当流量Q=0.1m3/s时，螺栓所受的总拉力为()kN。

中央银行调整存款准备金率的直接作用是()

目前我国商业银行按照贷款余额的()提取的贷款呆账准备金作为普通准备金。

马克思主义公开问世的标志是

在对数据流图的分析中，主要是找到中心变换，这是从数据流图导出哪项的关键?

Hisfailure______greatdisappointmentstohisparents.

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

三级数据库技术

NCRE全国计算机三级

下列关于部分函数依赖的叙述中，哪一条是正确的?

在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入【】。

在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式?单位(单位号，单位名，单位成员，单位总经理)

下面关于线性表的叙述中，错误的是

用于高速外部设备与内存之间批量数据的传输通常采用的输入输出控制方法是______。

在Internet服务资源中，通常用于两台远程主机之间文件传输的是______。

A．维生素B．银杏内酯C．紫杉醇D．青蒿素E．冰片

中国耕地具有的特点包括()。

如下图所示，消防管道直径D=200mm，末端收缩形喷嘴出口直径d=50mm，喷嘴和管道用法兰盘连接，并用螺栓固定。当流量Q=0.1m3/s时，螺栓所受的总拉力为()kN。

中央银行调整存款准备金率的直接作用是()

目前我国商业银行按照贷款余额的()提取的贷款呆账准备金作为普通准备金。

马克思主义公开问世的标志是

在对数据流图的分析中，主要是找到中心变换，这是从数据流图导出哪项的关键?

Hisfailure______greatdisappointmentstohisparents.

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