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

admin2010-07-20 59

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

选项

答案9

解析因为2⁹=512,故最多需要比较9次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在___________【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和___________【78】设备。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
电动汽车充电桩(示意图如右图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，即：
关于ARM处理器的工作模式，以下说法错误的是()。
按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？　　Ⅰ．丢失更新　　Ⅱ．对未提交更新的依赖　　Ⅲ．不一致的分析

随机试题

从上面一段文字看来，作者所论证的人生哲理是什么？总结这段文字的写作特点。
某县(为非省直接管辖的县)县医院发生医疗事故争议，需进行医疗事故技术鉴定，负责首次医疗事故鉴定工作的组织按《医疗事故处理条例》的规定应是
使用复苏药物的首选给药途径是
下列构成建设单位管理费的是（）。
对拟验收的单位工程，总监理工程师组织验收合格后对承包单位的《工程竣工报验单》予以签认，并上报建设单位，同时提出“工程质量评估报告”，“工程质量评估报告”要由(　　)共同签署、
组合机床有何特点?
甲企业2015年的可持续增长率为10％，预计2016年不增发新股和回购股票，权益乘数上升，其他财务比率不变，下列表述中，不正确的是()。
贝克归纳的七种常见的“逻辑错误”包括()。
Whenlabratssleep,theirbrainsrevisitthemazetheynavigatedduringtheday,accordingtoanewstudy(1)_____yesterday,o
下列关于构造函数的描述，错误的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在_【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和_【78】设备。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？　　Ⅰ．丢失更新　　Ⅱ．对未提交更新的依赖　　Ⅲ．不一致的分析

从上面一段文字看来，作者所论证的人生哲理是什么？总结这段文字的写作特点。

某县(为非省直接管辖的县)县医院发生医疗事故争议，需进行医疗事故技术鉴定，负责首次医疗事故鉴定工作的组织按《医疗事故处理条例》的规定应是

使用复苏药物的首选给药途径是

下列构成建设单位管理费的是（）。

对拟验收的单位工程，总监理工程师组织验收合格后对承包单位的《工程竣工报验单》予以签认，并上报建设单位，同时提出“工程质量评估报告”，“工程质量评估报告”要由(　　)共同签署、

组合机床有何特点?

甲企业2015年的可持续增长率为10％，预计2016年不增发新股和回购股票，权益乘数上升，其他财务比率不变，下列表述中，不正确的是()。

贝克归纳的七种常见的“逻辑错误”包括()。

Whenlabratssleep,theirbrainsrevisitthemazetheynavigatedduringtheday,accordingtoanewstudy(1)_____yesterday,o

下列关于构造函数的描述，错误的是()。

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在___________【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和___________【78】设备。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？ Ⅰ．丢失更新 Ⅱ．对未提交更新的依赖 Ⅲ．不一致的分析

从上面一段文字看来，作者所论证的人生哲理是什么？总结这段文字的写作特点。

某县(为非省直接管辖的县)县医院发生医疗事故争议，需进行医疗事故技术鉴定，负责首次医疗事故鉴定工作的组织按《医疗事故处理条例》的规定应是

使用复苏药物的首选给药途径是

下列构成建设单位管理费的是（）。

对拟验收的单位工程，总监理工程师组织验收合格后对承包单位的《工程竣工报验单》予以签认，并上报建设单位，同时提出“工程质量评估报告”，“工程质量评估报告”要由( )共同签署、

组合机床有何特点?

甲企业2015年的可持续增长率为10％，预计2016年不增发新股和回购股票，权益乘数上升，其他财务比率不变，下列表述中，不正确的是()。

贝克归纳的七种常见的“逻辑错误”包括()。

Whenlabratssleep,theirbrainsrevisitthemazetheynavigatedduringtheday,accordingtoanewstudy(1)_____yesterday,o

下列关于构造函数的描述，错误的是()。

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

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在_【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和_【78】设备。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。

下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？　　Ⅰ．丢失更新　　Ⅱ．对未提交更新的依赖　　Ⅲ．不一致的分析

对拟验收的单位工程，总监理工程师组织验收合格后对承包单位的《工程竣工报验单》予以签认，并上报建设单位，同时提出“工程质量评估报告”，“工程质量评估报告”要由(　　)共同签署、