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

admin2010-05-13 51

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于片上系统(SoC)的叙述中，错误的是()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

下面是IP协议中A类IP地址有关规定的叙述，其中正确的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

ADSL是利用普通电话线将家庭用户计算机接人互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

下列哪个不是RTOS的实时指标?

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】

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

将Cisco6500第4模块第1端口的通信方式设置为半双工，第2—24端口的通信方式设置为全双工，以下交换机的端口配置，正确的是()。

已知函数f(x)在点x=1处连续，且，则曲线y=f(x)在点(1，f(1))处的切线方程为()

下列哪项是肝硬化门脉高压症的表现之一()

加强过程管理首先要熟悉图纸，对工程难点和关键工序、（）应编制专项施工方案并严格执行。

某工程公司董事会换届选举中，当选董事中有下列人员。根据《公司法》的规定，当选无效的有(　　)。

2021年，A国实施更大规模的减税降费，预计将减轻企业税收和社保缴费负担近2万亿元，有力促进了企业发展。若不考虑其他因素，大规模减税降费的影响路径是()。①激发企业活力②国家减税降费③减轻企业负担

Overathirdofthepopulationwasestimatedtohaveno______tothehealthservice.

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

三级数据库技术

NCRE全国计算机三级

下面关于片上系统(SoC)的叙述中，错误的是()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

下面是IP协议中A类IP地址有关规定的叙述，其中正确的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

ADSL是利用普通电话线将家庭用户计算机接人互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

下列哪个不是RTOS的实时指标?

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为___________【51】和___________【52】

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

将Cisco6500第4模块第1端口的通信方式设置为半双工，第2—24端口的通信方式设置为全双工，以下交换机的端口配置，正确的是()。

已知函数f(x)在点x=1处连续，且，则曲线y=f(x)在点(1，f(1))处的切线方程为()

下列哪项是肝硬化门脉高压症的表现之一()

加强过程管理首先要熟悉图纸，对工程难点和关键工序、（）应编制专项施工方案并严格执行。

某工程公司董事会换届选举中，当选董事中有下列人员。根据《公司法》的规定，当选无效的有( )。

2021年，A国实施更大规模的减税降费，预计将减轻企业税收和社保缴费负担近2万亿元，有力促进了企业发展。若不考虑其他因素，大规模减税降费的影响路径是()。①激发企业活力②国家减税降费③减轻企业负担

Overathirdofthepopulationwasestimatedtohaveno______tothehealthservice.

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

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】

某工程公司董事会换届选举中，当选董事中有下列人员。根据《公司法》的规定，当选无效的有(　　)。