首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2012-10-29
46
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://www.kaotiyun.com/show/qLqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
用值域的概念来定义关系,关系是属性值域笛卡尔积的一个______。
下面所列条目中,哪一个是当前应用开发工具的发展趋势?Ⅰ.采用三层Client/Server结构Ⅱ.对Web应用的支持Ⅲ.开发的、构件式的分布式计算环境
当一个事务执行期间所使用的数据,不能被第二个事务再使用,直到第一个事务结束为止。这个性质称为事务的
关系数据模型
在关系DB中,任何二元关系模式的晕高范式必定是
下面不属于数据管理技术发展过程中人工管理阶段的特点的是
数据模型可分为概念数据模型和【】模型。
关系模式规范化需要考虑数据间的依赖关系,人们已经提出了多种类型的数据依赖,其中最重要的是函数的依赖和【】。
对包含n个元素的散列表进行检索,平均检索长度
【】是指在批处理系统中把一批作业安排在输入设备上,然后依次读入系统进行处理而形成的。
随机试题
指数平滑预测法中,平滑系数a的一般取值范围是()
EveryonewhoreachedthetopofMountTaiwas________withamagnificentview.
下列关于骨骼肌终板电位特点的叙述,正确的是
下列哪项不属于气的运行失调
通常设备监理工程师反驳承包商的索赔理由是( )。
《陕西省会计管理条例》是哪一年通过的()。
连续纹样可分为:二方连续和()两种类型。
某优抚医院存在个别服务对象被疏于照顾的问题。社会工作者及时识别那些处于高风险中的服务对象,并向医院反映他们的需求。在此过程中。社会工作者扮演的角色是()代言人。
毛泽东在()这篇文章中提出了“没有调查,就没有发言权”的著名论断。
关于单模光纤与多模光纤的区别,以下说法中正确的是(23)________________。
最新回复
(
0
)