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

admin2010-05-13 65

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

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

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

A．轻型B．普通型C．迁延型D．逍遥型E．顿挫型伤寒患者，持续性高热，皮疹，相对缓脉，中毒血症状明显，其临床分型是

上图表明()。施工企业项目经理往往是一个施工项目施工方的总组织者、总协调者和总指挥者，项目经理不仅要考虑项目的利益，还应服从()的整体利益。

根据购销合同由收款人发货后委托银行向异地付款人收取款项，由付款人向银行承认付款的结算方式是()。

下列属于货币市场基金申购赎回原则的是()。Ⅰ．未知价原则Ⅱ．确定价原则Ⅲ．份额申购、份额赎回原则Ⅳ．金额申购、份额赎回原则

经济处于()阶段时，生产发展迅速，市场兴旺，社会购买力上升，企业的经营规模不断扩充，投资数额显著扩大，利润激增，商业银行资产规模和利润量也处于最高水平。

设f(x)=，若f(0)是f(x)的最小值，则a的取值范围为()

教师劳动的特殊性体现在哪几个方面以及在这种特殊性中对教师的要求。

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

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

引导加载程序主要完成内存加电自检，外设存在自检，__________【71】映射，初始化外围设备，内存寻址定位，加载和启动__________【72】。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为__________【57】，指示下面为16位代码的伪指令是__________【58】。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

A．轻型B．普通型C．迁延型D．逍遥型E．顿挫型伤寒患者，持续性高热，皮疹，相对缓脉，中毒血症状明显，其临床分型是

上图表明()。施工企业项目经理往往是一个施工项目施工方的总组织者、总协调者和总指挥者，项目经理不仅要考虑项目的利益，还应服从()的整体利益。

根据购销合同由收款人发货后委托银行向异地付款人收取款项，由付款人向银行承认付款的结算方式是()。

下列属于货币市场基金申购赎回原则的是()。Ⅰ．未知价原则Ⅱ．确定价原则Ⅲ．份额申购、份额赎回原则Ⅳ．金额申购、份额赎回原则

经济处于()阶段时，生产发展迅速，市场兴旺，社会购买力上升，企业的经营规模不断扩充，投资数额显著扩大，利润激增，商业银行资产规模和利润量也处于最高水平。

设f(x)=，若f(0)是f(x)的最小值，则a的取值范围为()

教师劳动的特殊性体现在哪几个方面以及在这种特殊性中对教师的要求。

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

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。