首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2012-10-29
27
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://kaotiyun.com/show/qLqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
有关系模式A(C,T,H,R,S),其中各属性的含义是:C:课程T:教员H:上课时间R:教室S:学生根据语义有如下函数依赖集:F={C→T,(H,R)→C,(H,T)→R,(H,S)→R}关系
设计批处理多道系统时,首先要考虑的是
数据库系统在三级模式中提供了两级映像:外模式/模式映像和【】。
为了提高检索速度,目录分解法把文件控制块(目录项)分解为两部分:【】,包含文件名及相应的文件内部号;基本目录项,包含了除文件名外文件控制块的其他信息。
由于关系模式设计不当所引起的插入异常指的是
破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?
在多道批处理系统中,为充分利用各种资源,运行的程序应具备的条件是______。
DB2提供的面向对象及多媒体应用的支持主要包括用户定义类型、【】和大对象。
线性表是一个具有n个什么项目的有限序列?
随机试题
随意地投掷一均匀骰子两次,则两次出现的点数之和为8的概率为【】
葡萄球菌感染的炎症病灶内主要的炎症细胞是
水利工程天然建筑材料初查储量不得小于设计需要量的()倍。
建设工程职业健康安全与环境管理的特点是()。
按照国家规定,大中型企、事业单位应设置()来主管会计机构的全面工作。
纳税人委托加工应税消费品,其消费税纳税义务发生时间为()。
“时代是思想之母,实践是理论之源。”实现党的理论创新成果与我国哲学的社会研究之间的融通转化,需要从实际出发,遵循规律,久久为功。这主要是在强调()。
定位效应是社会心理学中的一个概念,是指人们把一个人自己选定的角色位置不因其他因素而发生太大变化的现象。根据上述定义,下列各项不属于定位效应的是()。
Americanethnocentricity,whilemanifestingeneralattitudestowardothersis,ofcourse,temperedsomewhatbytheveryheterog
十八届三中全会提出,经济体制改革是全面深化改革的重点,而经济体制改革的核心问题是()
最新回复
(
0
)