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

admin2010-07-20 16

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。

μC／OS－II系统中的每个任务都处在以下5种状态之一：休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态。以下哪个说法是错误的?

μC／OS–II的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

以下关于ARM处理器说法正确的是()。

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【67】域、【68】域、应答域、帧结尾。

以下ARM公司Cortex处理器最适合实时应用的是()。

对Iga肾病最有诊断价值的检查是

设计合同示范文本规定，设计合同在正常履行的情况下，(　　)，设计人为合同项目的服务结束，合同终止。

支撑式支护结构如发生墙背土体沉陷，应采取的措施是()。

企业编撰的财务会计报告应当以人民币反映。()

科学家对完全相同的双胞胎进行一项研究，他们将双胞胎在出生后就分开，分别在不同环境中培养，发现他们的智能相差很大。对这种差异最好的解释是()。

Therewasasuddenburstoflight______aterriblesound.

最低限价是指()。

单击窗体，可以弹出如图所示对话框的程序为()。

Revenuebondsareusuallyofhigherqualitythangeneralobligationbonds,becausetheyareissuedtofinancespecificprojects

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

三级数据库技术

NCRE全国计算机三级

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

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。

μC／OS－II系统中的每个任务都处在以下5种状态之一：休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态。以下哪个说法是错误的?

μC／OS–II的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

以下关于ARM处理器说法正确的是()。

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【67】域、【68】域、应答域、帧结尾。

以下ARM公司Cortex处理器最适合实时应用的是()。

对Iga肾病最有诊断价值的检查是

设计合同示范文本规定，设计合同在正常履行的情况下，( )，设计人为合同项目的服务结束，合同终止。

支撑式支护结构如发生墙背土体沉陷，应采取的措施是()。

企业编撰的财务会计报告应当以人民币反映。()

科学家对完全相同的双胞胎进行一项研究，他们将双胞胎在出生后就分开，分别在不同环境中培养，发现他们的智能相差很大。对这种差异最好的解释是()。

Therewasasuddenburstoflight______aterriblesound.

最低限价是指()。

单击窗体，可以弹出如图所示对话框的程序为()。

Revenuebondsareusuallyofhigherqualitythangeneralobligationbonds,becausetheyareissuedtofinancespecificprojects

设计合同示范文本规定，设计合同在正常履行的情况下，(　　)，设计人为合同项目的服务结束，合同终止。