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

admin2012-10-29 40

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

当将局部E-R图集成为全局E-R图时，如果同一对象在一个局部E-R图中作为实体，而在另一个局部E-R图中作为属性，这种现象称为______冲突。
下面所列条目中，哪一个是当前应用开发工具的发展趋势?Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开发的、构件式的分布式计算环境
关于计算机语言，下面叙述不正确的是
ORDBMS提供类型构造器，用于构造复杂对象的数据类型。主要的类型构造器为：组合(记录)、【】、引用。
以下说法正确的是①批处理系统中，作业一旦进入系统，用户就不能直接干预作业的运行②虚存比主存大得多，它可以大于主存和辅存的总和③当一个进程等待分配CPU时，该进程处于等待状态④一个进程只可执行一个程序，一个程序只可构成一个进程
一个公司有若干名兼职人员，而每个兼职人员有可能在多家公司打工，则公司与兼职人员之间具有
【】是指在批处理系统中把一批作业安排在输入设备上，然后依次读入系统进行处理而形成的。
下列问题基于以下的叙述：关系模式R(B，C，M,T，A,G)，根据语义有如下函数依赖集：F＝{B→C，(M,T)→B，(M，C)→T，(M,A)→T，(A，B)→C}。
DDBS的“局部映象透明性”位于
破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?

随机试题

点状加热矫正薄板变形时，应注意哪些方面？
安装锯条时应使齿尖的方向()。
甲将一套房屋转让给乙，乙再转让给丙，相继办理了房屋过户登记。丙翻建房屋时在地下挖出一瓷瓶，经查为甲的祖父埋藏，甲是其祖父唯一继承人。丙将该瓷瓶以市价卖给不知情的丁，双方钱物交割完毕。现甲、乙均向丙和丁主张权利。下列哪一选项是正确的?(2015年卷三第6题)
下列各项措施中，能够缩短现金周转期的有()。
根据《劳动争议调解仲裁法》，劳动争议申请仲裁的时效期间为()。
TheEnglishword"veto"means"Iwillnotpermit".Itisawayforonememberofagrouporgovernmentto【C1】______actionbyo
有人思想很深刻，但经常感到很难表达出来，这是因为内部语言的()造成了由深层结构向表层结构转化的困难。
Personalityistoalargeextentinherent—A-typeparentsusuallybringaboutA-typeoffspring.Buttheenvironmentmustalsohav
Inmostworksuccessismeasuredbyincome,andwhileourcapitalisticsocietycontinues,thisisinevitable.Itisonlywheret
(1)Itseemsthatoursocietyfavorsakindofritualizedaggression.Everywhereyoulook,innewspapersandontelevision,issue

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

当将局部E-R图集成为全局E-R图时，如果同一对象在一个局部E-R图中作为实体，而在另一个局部E-R图中作为属性，这种现象称为______冲突。

下面所列条目中，哪一个是当前应用开发工具的发展趋势?Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开发的、构件式的分布式计算环境

关于计算机语言，下面叙述不正确的是

ORDBMS提供类型构造器，用于构造复杂对象的数据类型。主要的类型构造器为：组合(记录)、【】、引用。

一个公司有若干名兼职人员，而每个兼职人员有可能在多家公司打工，则公司与兼职人员之间具有

【】是指在批处理系统中把一批作业安排在输入设备上，然后依次读入系统进行处理而形成的。

下列问题基于以下的叙述：关系模式R(B，C，M,T，A,G)，根据语义有如下函数依赖集：F＝{B→C，(M,T)→B，(M，C)→T，(M,A)→T，(A，B)→C}。

DDBS的“局部映象透明性”位于

破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?

点状加热矫正薄板变形时，应注意哪些方面？

安装锯条时应使齿尖的方向()。

下列各项措施中，能够缩短现金周转期的有()。

根据《劳动争议调解仲裁法》，劳动争议申请仲裁的时效期间为()。

TheEnglishword"veto"means"Iwillnotpermit".Itisawayforonememberofagrouporgovernmentto【C1】______actionbyo

有人思想很深刻，但经常感到很难表达出来，这是因为内部语言的()造成了由深层结构向表层结构转化的困难。

Personalityistoalargeextentinherent—A-typeparentsusuallybringaboutA-typeoffspring.Buttheenvironmentmustalsohav

Inmostworksuccessismeasuredbyincome,andwhileourcapitalisticsocietycontinues,thisisinevitable.Itisonlywheret

(1)Itseemsthatoursocietyfavorsakindofritualizedaggression.Everywhereyoulook,innewspapersandontelevision,issue

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