对有序表(5，13，21，35，41，65，77，83)采用二分查找法查找83，所需要的比较次数为 ______ 次。

admin2010-05-13 55

问题对有序表(5，13，21，35，41，65，77，83)采用二分查找法查找83，所需要的比较次数为 ______ 次。

选项

答案4

解析对有序表的二分查找思想是先确定待查记录所在的范围，然后逐步缩小范围直到找到或找不到该记录。题中查找83这个记录，第一次low和hig指针分别为1和8，则首先与 mid={(low+hig)/2}=4记录比较，即35，因为83＞35，则更改low指针为mid+1，重复以上步骤，依次与65，77，83比较，共比较4次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下关于ARM处理器寄存器说法正确的是()。
IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用___________【41】公司的___________【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。
下面关于嵌入式系统的叙述中，错误的是()。
在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，［R1，#4］，则R0的值为()。
关于微内核和宏内核操作系统，如下()说法是错误的。
由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stage1和stage2两大部分。依赖于CP[J体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】语言来实现，以达到短小精悍的目的。而
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。
关于"死锁"，下列说法中正确的是
冯.诺伊曼结构的计算机有5大功能部件组成：运算器、控制器、【】、输入设备和输出设备。

随机试题

A．主动脉根部扩张B．心影呈靴形C．心影呈梨形D．心影随体位改变
下述情形中，不属于医师在执业活动中享有的权利的是
分析某地1990～2000年的婴儿死亡率的变化趋势，宜绘制的图形为进行甲乙两地1995年5种类型病毒性肝炎发病宰的比较，宜采用
患儿，2岁，因肺炎伴急性心力衰竭需立即进行抢救，首选的药物是
朝阳公司为一家生产、销售钢材的企业，2012年6月1日库存钢材1万吨，生产成本为每吨4000元，市场销售价格为每吨5000元。朝阳公司预计该批钢材可在10月份销售出去。为了规避钢材价格波动风险，朝阳公司于6月1日在期货市场上卖出了10月份交割的钢材期货1万
“高原现象”通常发生在技能学习过程的()
有以下程序：#includemain(){inty=10：while(y一一)；printf(“y=％d＼n”，Y)；}程序执行后的输出结果是()。
Asarule,thereismoregenuinesatisfaction,atruerlife,andmoreobtainedfromlifeinthehumblecottagesofthepoorthan
Whenhelefthisparentshepromisedthemthathewould______(尽量多写家信).
【B1】【B5】

最新回复(0)

对有序表(5，13，21，35，41，65，77，83)采用二分查找法查找83，所需要的比较次数为 ______ 次。

三级数据库技术

NCRE全国计算机三级

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

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用___________【41】公司的___________【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

下面关于嵌入式系统的叙述中，错误的是()。

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，［R1，#4］，则R0的值为()。

关于微内核和宏内核操作系统，如下()说法是错误的。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stage1和stage2两大部分。依赖于CP[J体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】语言来实现，以达到短小精悍的目的。而

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

关于"死锁"，下列说法中正确的是

冯.诺伊曼结构的计算机有5大功能部件组成：运算器、控制器、【】、输入设备和输出设备。

A．主动脉根部扩张B．心影呈靴形C．心影呈梨形D．心影随体位改变

下述情形中，不属于医师在执业活动中享有的权利的是

分析某地1990～2000年的婴儿死亡率的变化趋势，宜绘制的图形为进行甲乙两地1995年5种类型病毒性肝炎发病宰的比较，宜采用

患儿，2岁，因肺炎伴急性心力衰竭需立即进行抢救，首选的药物是

“高原现象”通常发生在技能学习过程的()

有以下程序：#includemain(){inty=10：while(y一一)；printf(“y=％d＼n”，Y)；}程序执行后的输出结果是()。

Asarule,thereismoregenuinesatisfaction,atruerlife,andmoreobtainedfromlifeinthehumblecottagesofthepoorthan

Whenhelefthisparentshepromisedthemthathewould______(尽量多写家信).

【B1】【B5】

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用_【41】公司的_【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。