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

admin2010-07-20 72

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。
在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。
将地址0x40007000装入寄存器R0，正确的ARM指令或伪指令是()。
在ARM汇编语言中，大端模式下，通过伪指令MyvarDCD0x11223344在内存中定义了1个变量并赋值，已知R0=0，R1=0xaabbccdd，R2=0，则依次执行：LDRR2，=MyvarLDRR0，[R2]STRR1，[R2]以
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备__________【67】加载程序，外设__________【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、()软件和连接软件3类。
用值域的概念来定义关系，关系是属性值域笛卡尔积的一个()。
设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U－X－Y。下面关于多值依赖的叙述中，哪个（些）是正确的？Ⅰ．若XY，则XYⅡ．若XY，则XYⅢ．若XY，且，则XⅣ．若XY，则XZ
如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的

随机试题

银行贷款对于(),贷款利率一般按照国家法定利率执行,同时必须由第三方为其贷款提供担保或者由房地产作抵押。
甲计算机公司总经理口头答应乙建设公司以4000元/台的价格购买30台某型号计算机的要求，但数天后又以当时没有签订合同书为由拒绝履行口头承诺。以上事实应认定为()。
阳光公司为增值税一般纳税人。2012年3月1日，为降低采购成本，向甲公司一次购进了三套不同型号且有不同生产能力的设备X、Y、Z。阳光公司以银行存款支付货款480万元、增值税税额81．6万元、包装费4万元。X设备在安装过程中领用产成品账面成本3万元，该产成品
纯五度和小三度结合构成()。
下图为甲状腺激素分泌活动示意图，下列叙述正确的是()。
以上表格表明了学历对薪酬的影响关系是()。若所有学历的人数分布是均匀的，则2006年本科学士学历的年薪比2005年平均()。
根据下列文字资料。回答问题。进入新世纪以来，我国经济总量在世界的位次不断提升。1978年，我国GDP只有1482亿美元，居世界第十位。经过30多年的快速发展，2010年我国GDP达到58791亿美元，超过日本成为世界第二大经济体，仅次于美国。
假如我和你辩论，我们之间能够分出真假对错吗?我和你都不知道，而所有其他的人都有成见，我们请谁来评判?请与你观点相同的人来评判，他既然与你观点相同，怎么能评判?请与我观点相同的人来评判，他既然与我观点相同，怎么能评判?请与你、我的观点都不相同的人来评判，他既
法律援助指为维护公民的合法权益不受侵犯，对那些无经济能力聘请律师，不能承担诉讼费用，但又需要法律帮助的公民给予资助或是无偿提供法律服务的一项制度。法律规定，公民在赡养、工伤、刑事诉讼、请求国家赔偿和请求依法发放抚恤金等方面需要获得律师帮助，但是无力支付律师
FireInstructionThepersondiscoveringafirewill:1.operatethenearestfirealarm;2.attackthefirewithavailable

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

将地址0x40007000装入寄存器R0，正确的ARM指令或伪指令是()。

在ARM汇编语言中，大端模式下，通过伪指令MyvarDCD0x11223344在内存中定义了1个变量并赋值，已知R0=0，R1=0xaabbccdd，R2=0，则依次执行：LDRR2，=MyvarLDRR0，[R2]STRR1，[R2]以

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、()软件和连接软件3类。

用值域的概念来定义关系，关系是属性值域笛卡尔积的一个()。

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U－X－Y。下面关于多值依赖的叙述中，哪个（些）是正确的？Ⅰ．若XY，则XYⅡ．若XY，则XYⅢ．若XY，且，则XⅣ．若XY，则XZ

如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的

银行贷款对于(),贷款利率一般按照国家法定利率执行,同时必须由第三方为其贷款提供担保或者由房地产作抵押。

甲计算机公司总经理口头答应乙建设公司以4000元/台的价格购买30台某型号计算机的要求，但数天后又以当时没有签订合同书为由拒绝履行口头承诺。以上事实应认定为()。

纯五度和小三度结合构成()。

下图为甲状腺激素分泌活动示意图，下列叙述正确的是()。

以上表格表明了学历对薪酬的影响关系是()。若所有学历的人数分布是均匀的，则2006年本科学士学历的年薪比2005年平均()。

FireInstructionThepersondiscoveringafirewill:1.operatethenearestfirealarm;2.attackthefirewithavailable