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

admin2009-01-19 44

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

硬盘的数据传输速率有外部数据传输速率和内部数据传输速率之分。一般来说，内部数据传输速率要【　　】于外部数据传输速率。

8086对外部请求响应优先级最高的请求是(　　　)。

在下面有关操作系统的存储管理功能的叙述中，(　　　)是错误的。

编制一个程序，实现如下功能：将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如：内存中有：3EH，0FEH，5DH……(假设后面的7个数都小于3EH)结果为：0FEH，5DH，3EH……(后面跟7个字，按照从

在讨论Windows操作系统的体系结构时，常常会出现英文缩写与HAL。HAL的中文含义是______。

串行通信中，若收发双方的动作由同一个时序信号控制，则称为(　　　)串行通信。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

差动连接的单活塞杆液压缸在不增加液压泵流量的前提下就能实现快速运动。()

改正下列音节拼写的错误(不计声调)：应yng_____无w_闻wuen_翁wueng_____

接控制是通过提高主管人员的素质来进行控制工作的。()

心室扑动的频率()

葡萄胎清宫术前准备物品中哪项不需要

年度终了，“利润分配”科目下的明细科目均应当没有余额。()

求微分方程y"+y’一2y=(2x+1)ex一2的通解．

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。

Anarrowingofyourinterestsisimpliedinalmostanytransitionfromastudyenvironmenttomanagerialorprofessionalwork.

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

三级数据库技术

NCRE全国计算机三级

硬盘的数据传输速率有外部数据传输速率和内部数据传输速率之分。一般来说，内部数据传输速率要【 】于外部数据传输速率。

8086对外部请求响应优先级最高的请求是( )。

在下面有关操作系统的存储管理功能的叙述中，( )是错误的。

编制一个程序，实现如下功能：将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如：内存中有：3EH，0FEH，5DH……(假设后面的7个数都小于3EH)结果为：0FEH，5DH，3EH……(后面跟7个字，按照从

在讨论Windows操作系统的体系结构时，常常会出现英文缩写与HAL。HAL的中文含义是______。

串行通信中，若收发双方的动作由同一个时序信号控制，则称为( )串行通信。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

差动连接的单活塞杆液压缸在不增加液压泵流量的前提下就能实现快速运动。()

改正下列音节拼写的错误(不计声调)：应yng___________无w___________闻wuen___________翁wueng___________

接控制是通过提高主管人员的素质来进行控制工作的。()

心室扑动的频率()

葡萄胎清宫术前准备物品中哪项不需要

年度终了，“利润分配”科目下的明细科目均应当没有余额。()

求微分方程y"+y’一2y=(2x+1)ex一2的通解．

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。

Anarrowingofyourinterestsisimpliedinalmostanytransitionfromastudyenvironmenttomanagerialorprofessionalwork.

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

硬盘的数据传输速率有外部数据传输速率和内部数据传输速率之分。一般来说，内部数据传输速率要【　　】于外部数据传输速率。

8086对外部请求响应优先级最高的请求是(　　　)。

在下面有关操作系统的存储管理功能的叙述中，(　　　)是错误的。

串行通信中，若收发双方的动作由同一个时序信号控制，则称为(　　　)串行通信。

改正下列音节拼写的错误(不计声调)：应yng_____无w_闻wuen_翁wueng_____