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

admin2010-07-20 29

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

在μC／OS—lI中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?()

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中"()"写入数据库中。

免疫放射测定(IRMA)与RIA的区别中，哪项论述不正确

二阴煎用于()

真头痛的临床特点有()

我国规定，设立基金管理公司应当具备的条件包括()。

国际工程承包合同争议解决常用的ADR方式不包括(　　)。

投标人经复核认为招标人公布的招标控制价未按照《建设工程工程量清单计价规范》(GB50500--2008)的规定进行编制的，应向招投标监督机构或工程造价管理机构投诉，投诉时间应在开标前()日。

在Excel中，自动筛选和高级筛选的条件都可以有多个。()

唯心主义的两种基本形式是()。

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

三级数据库技术

NCRE全国计算机三级

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

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

在μC／OS—lI中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?()

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中"()"写入数据库中。

免疫放射测定(IRMA)与RIA的区别中，哪项论述不正确

二阴煎用于()

真头痛的临床特点有()

我国规定，设立基金管理公司应当具备的条件包括()。

国际工程承包合同争议解决常用的ADR方式不包括( )。

投标人经复核认为招标人公布的招标控制价未按照《建设工程工程量清单计价规范》(GB50500--2008)的规定进行编制的，应向招投标监督机构或工程造价管理机构投诉，投诉时间应在开标前()日。

在Excel中，自动筛选和高级筛选的条件都可以有多个。()

唯心主义的两种基本形式是()。

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

国际工程承包合同争议解决常用的ADR方式不包括(　　)。