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

admin2009-01-19 66

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

笔输入设备俗称“手写笔”，使用日益广泛。下面关于手写笔的叙述中，错误的是(　　　)。
有一家庭PC机用户使用Modem通过电话线上网，如在网络空闲的时间从网上下载文件，1小时时间下载了大约20　MB数据。试问所用Modem　的数据传输速率是(　　　)。
ACHE　存储器中，当程序正在执行时，由(　　　)完成地址映射。
PC机中DRAM内存条的类型有多种，若按存取速度从高到低的顺序排列，则正确的是：(　　　)。
现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK　A+B操作后，产生的目标程序数据段中0000H单元的内容是(　　　)。
下列四个选项中，(　　　)不是宏汇编语言使用的运算符。
将家庭PC机接入Internet的方式有多种，有一种高速接入方式利用现有的有线电视电缆作为传输介质，通过有线电视的某个传输频道对发送和接收的数字信号进行调制解调，因而需要专门的调制解调器，这种调制解调器的英文名称为______。
Pentium微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到
Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

随机试题

患者，女性，56岁。甲状腺肿大20年，下列与压迫邻近组织无关的症状是
下列情形中，适合采用收益法进行无形资产评估的有()。
财政政策与货币政策两者的不同之处有哪些?
Believeitornot,opticalillusioncancuthighwaycrashes.Japanisacaseinpoint.Ithasreducedautomobilecrasheson
UPVC排水横管在水流转角小于135°的干管上应设（）。
对总额1000万元的工程项目进行期中检查，截至检查时已完工作预算投资为410万元，计划工作预算投资为400万元，已完工作实际投资为430万元，则其投资绩效指数为()。
下列各项中，影响企业营业利润的有（）。
软件：程序员：编写
Itwasonceconsideredextreme,butcosmeticsurgeryhasbecomenormalised.Butisamoreperfectselfalwaysahappierone?
A、鱼没时间观念B、鱼的听觉发达C、鱼的繁殖能力强D、鱼的记忆长达5个月D

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

笔输入设备俗称“手写笔”，使用日益广泛。下面关于手写笔的叙述中，错误的是( )。

有一家庭PC机用户使用Modem通过电话线上网，如在网络空闲的时间从网上下载文件，1小时时间下载了大约20 MB数据。试问所用Modem 的数据传输速率是( )。

ACHE 存储器中，当程序正在执行时，由( )完成地址映射。

PC机中DRAM内存条的类型有多种，若按存取速度从高到低的顺序排列，则正确的是：( )。

现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK A+B操作后，产生的目标程序数据段中0000H单元的内容是( )。

下列四个选项中，( )不是宏汇编语言使用的运算符。

Pentium微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

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

患者，女性，56岁。甲状腺肿大20年，下列与压迫邻近组织无关的症状是

下列情形中，适合采用收益法进行无形资产评估的有()。

财政政策与货币政策两者的不同之处有哪些?

Believeitornot,opticalillusioncancuthighwaycrashes.Japanisacaseinpoint.Ithasreducedautomobilecrasheson

UPVC排水横管在水流转角小于135°的干管上应设（）。

对总额1000万元的工程项目进行期中检查，截至检查时已完工作预算投资为410万元，计划工作预算投资为400万元，已完工作实际投资为430万元，则其投资绩效指数为()。

下列各项中，影响企业营业利润的有（）。

软件：程序员：编写

Itwasonceconsideredextreme,butcosmeticsurgeryhasbecomenormalised.Butisamoreperfectselfalwaysahappierone?

A、鱼没时间观念B、鱼的听觉发达C、鱼的繁殖能力强D、鱼的记忆长达5个月D

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

笔输入设备俗称“手写笔”，使用日益广泛。下面关于手写笔的叙述中，错误的是(　　　)。

有一家庭PC机用户使用Modem通过电话线上网，如在网络空闲的时间从网上下载文件，1小时时间下载了大约20　MB数据。试问所用Modem　的数据传输速率是(　　　)。

ACHE　存储器中，当程序正在执行时，由(　　　)完成地址映射。

PC机中DRAM内存条的类型有多种，若按存取速度从高到低的顺序排列，则正确的是：(　　　)。

现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK　A+B操作后，产生的目标程序数据段中0000H单元的内容是(　　　)。

下列四个选项中，(　　　)不是宏汇编语言使用的运算符。