首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2012-10-29
37
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://kaotiyun.com/show/qLqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据通信中数据传输速率是最重要的性能指标之一,它指单位时间内传送的二进制位数,常用的单位是
对数据库结构的描述和定义存储在______中,它是DBMS运行的基本依据。
该二叉树结点的后序序列为该二叉树对应的树林包括多少棵树?
下面所列条目中,哪一个是当前应用开发工具的发展趋势?Ⅰ.采用三层Client/Server结构Ⅱ.对Web应用的支持Ⅲ.开发的、构件式的分布式计算环境
在关系DB中,任何二元关系模式的晕高范式必定是
下述哪一条不是由于关系模式设计不当而引起的?
目前用得相当普遍而被广泛承认的一种综合评测计算机系统性能的方法是【】。
获得必要的资源并获得处理机时的进程状态为【】。
下列不是数据结构概念所包含的内容的是______。
线性表是一个具有n个什么项目的有限序列?
随机试题
PLC编程软件模拟时可以通过时序图仿真模拟。()
在计算机中之所以采用二进制是因为二进制使用的数码少,运算规则简单。()
薄荷和蝉蜕功效的共同点是
扰动土样采用击实法制备试件时,同一组试件与制备标准之差值,密度不大于()g/cm3含水率不大于()%。
下列不属于维修合格证内容的是()。
某企业正在考虑某设备的技术改造问题,该设备的原始价值K0=16000元,每年低劣化增加值A=1000元,更新时无残值。请根据以上资料,回答下列问题。确定该设备最佳更新期时,主要是依据该设备的()。
调整中央银行基准利率是中国人民银行采用的主要利率工具之一,以下各种,不属于中央银行基准利率的是()。
林则徐被誉为近代中国“睁眼看世界的第一人”,魏源编成《海国图志》,提出了“师夷长技以制夷”的主张。他们两人的共同点是
Themarketingdirectorhasbeenaskedtoleada______onthecompany’smarketingstrategiesforthenexttwoyears.
A、Softsoil.B、Cooldays.C、Warmnights.D、Dampsoil.A
最新回复
(
0
)