首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2013-02-03
18
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://kaotiyun.com/show/zTqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列属于特权指令的有Ⅰ.设置时钟Ⅱ.启动设备执行I/O操作Ⅲ.逻辑运算指令Ⅳ.访管指令
数据库的三级模式结构中,模式也称为
SQL语言中的CREATETABLE语句实现哪种功能?
对于宿主型数据库语言SQL,DBMS常采用哪种方法来处理?
下列叙述正确的是
在数据库设计中,用E-R图来描述信息结构,但不涉及信息在计算机中的表示,它是数据库设计中的哪个阶段?
视图是【】的表,其内容是根据查询定义的。
下列关于“分布式数据库系统”的叙述中,正确的是
以下关于数据的逻辑结构的叙述中,不正确的是______。
在实体属性中,可用于区别实体集合中不同个体的那个属性或几个属性的组合,称【】。
随机试题
发行股票、发行债券等方式属于()
生命伦理学的基本原则除外
用单斗挖土机械施工时,如果要开挖停机面以上Ⅳ级土,应选用()。
下列有关有限合伙企业设立条件的表述中,不符合《合伙企业法》规定的是()。
根据我国目前的国情,应当把扩大再生产的立足点转移到()上来。
对于非强制检定的测量仪器,为达到统一量值的目的,应以_______为主要手段。
如何培养学生的创造性思维?
以下数组定义语句中,错误的是
A、It’sanewthingandpeoplewouldliketotryitout.B、Theyhavelesstimetoattendtraditionalclasses.C、Itwouldsaveal
A、Theyarewrittenbyteenagerswhoareinlove.B、Theydealwiththeteenagers’loveaffairs.C、Theyshowtheteenagers’ideas
最新回复
(
0
)