设一线性表中有al，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【】次。

admin2009-02-19 60

问题设一线性表中有al，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【】次。

选项

答案9

解析因为29=512，故最多需要比较9次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于I2C的叙述中，错误的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。
使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm—linux—gcc一g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】命
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值为（）。
设有关系R和S，关系代数表达式R-(R-S)表示的是

随机试题

Thereare______functionalwordsinthefollowingsentence:Itisfuntoplaywithchildren.()
行政管理运用法律方法，实质上是()
中国特色社会主义共同理想与共产主义远大理想有着内在的联系。它们是
首次通过法显像，右心房显影后，左心房和左心室立即显影是由于存在
下列细胞一定表达HLA-Ⅱ类抗原的是
某民爆企业发生乳化炸药爆炸事故，造成厂房倒塌，设备损毁，多人伤亡。在对该起事故进行调查处理过程中，下列收集现场有关物证的做法中，正确的有()。
创立大会一般由()组成。
下列关于“十二五”时期我国经济社会发展的国内外环境的表述，不正确的是()。
Parentsandstudentsarenowrelyinglessontakingoutloansandmoreongrants,scholarshipsandtheirownincomeandsavings,
F此处需填入动词原形，且能与介词to搭配。conform“遵守，顺从”符合要求。conformtowhatthecrowdwasdoing可以理解为“顺从大众的行为”，句意为：他们所感受到的压力到了哪种程度会使他们产生从众行为。

最新回复(0)

设一线性表中有al，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【 】次。

三级数据库技术

NCRE全国计算机三级

下面关于I2C的叙述中，错误的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm—linux—gcc一g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】命

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

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

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值为（）。

设有关系R和S，关系代数表达式R-(R-S)表示的是

Thereare______functionalwordsinthefollowingsentence:Itisfuntoplaywithchildren.()

行政管理运用法律方法，实质上是()

中国特色社会主义共同理想与共产主义远大理想有着内在的联系。它们是

首次通过法显像，右心房显影后，左心房和左心室立即显影是由于存在

下列细胞一定表达HLA-Ⅱ类抗原的是

某民爆企业发生乳化炸药爆炸事故，造成厂房倒塌，设备损毁，多人伤亡。在对该起事故进行调查处理过程中，下列收集现场有关物证的做法中，正确的有()。

创立大会一般由()组成。

下列关于“十二五”时期我国经济社会发展的国内外环境的表述，不正确的是()。

Parentsandstudentsarenowrelyinglessontakingoutloansandmoreongrants,scholarshipsandtheirownincomeandsavings,

F此处需填入动词原形，且能与介词to搭配。conform“遵守，顺从”符合要求。conformtowhatthecrowdwasdoing可以理解为“顺从大众的行为”，句意为：他们所感受到的压力到了哪种程度会使他们产生从众行为。

设一线性表中有al，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【】次。