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

admin2009-02-19 67

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
下面与嵌入式处理器复位相关的叙述中，错误的是()。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
下面关于片上系统(SoC)的叙述中，错误的是()。
使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm—linux—gcc一g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】命
关于ARM处理器的MMU，以下说法错误的是()。
关于ARM处理器异常中断响应过程中，以下说法正确的是()。
μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中"()"写入数据库中。
事务的持久性是由数据库管理系统中的哪个部件负责？

随机试题

国土资源行政主管部门主动进行更正登记后，当事人未在规定期限内办理更换或者注销原土地权利证书手续的，()在报经人民政府批准并公告后废止。
行政区域界线1)工程概况受××省国土资源厅和民政厅的委托，××测绘院承担该省更新地市级、县级市的境界并建库的测绘任务。成图比例尺为1：1万，主要内容有数据采集、数据处理、图形编辑、数据库建库、成果提交等。2)设计、作业和检查验收依据(1)《中华人民
(　　)是对建设工程施工及安装所需物资的预测和安排，是指导和组织建设工程物资采购、加工、储备、供货和使用的依据。
标志标明“封存”字样的计量器具，所处的状态是（）。
某学校退休教师某月取得的收入中，不需要缴纳个人所得税的是()。
调查报告的主体部分应包括的基本内容是：调查得来的基本情况，对调查情况的综合分析，在分析研究基础上提出的见解(意见、建议、办法)。()
问题的指标属性可以分为状态、行为与态度三种。下列问题中，其指标属性属于行为的是()。[2014年真题]
请参考给定的资料4、6、9、16、20等，假定你是某乡政府安全工作负责人，辖区局部范围内突发重大自然灾害，请你拟定相应的处置方案。要求所拟处置方案的措施在五条以上，并且切实可行，系统性强。字数在200字左右。参考给定的资料，结合第1项要求，在处置完重
一正方形铁片面积为1平方米，用其剪出一个最大的圆，然后在圆中剪出一个最大的正方形，问新正方形的面积比原正方形的面积小多少?()
Trustisatrickybusiness.Ontheonehand,it’sanecessarycondition【B1】______manyworthwhilethings;childcare,friendships

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

下面与嵌入式处理器复位相关的叙述中，错误的是()。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

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

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

关于ARM处理器的MMU，以下说法错误的是()。

关于ARM处理器异常中断响应过程中，以下说法正确的是()。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中"()"写入数据库中。

事务的持久性是由数据库管理系统中的哪个部件负责？

国土资源行政主管部门主动进行更正登记后，当事人未在规定期限内办理更换或者注销原土地权利证书手续的，()在报经人民政府批准并公告后废止。

( )是对建设工程施工及安装所需物资的预测和安排，是指导和组织建设工程物资采购、加工、储备、供货和使用的依据。

标志标明“封存”字样的计量器具，所处的状态是（）。

某学校退休教师某月取得的收入中，不需要缴纳个人所得税的是()。

调查报告的主体部分应包括的基本内容是：调查得来的基本情况，对调查情况的综合分析，在分析研究基础上提出的见解(意见、建议、办法)。()

问题的指标属性可以分为状态、行为与态度三种。下列问题中，其指标属性属于行为的是()。[2014年真题]

一正方形铁片面积为1平方米，用其剪出一个最大的圆，然后在圆中剪出一个最大的正方形，问新正方形的面积比原正方形的面积小多少?()

Trustisatrickybusiness.Ontheonehand,it’sanecessarycondition【B1】______manyworthwhilethings;childcare,friendships

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

(　　)是对建设工程施工及安装所需物资的预测和安排，是指导和组织建设工程物资采购、加工、储备、供货和使用的依据。