首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2012-10-29
39
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://www.kaotiyun.com/show/qLqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
当将局部E-R图集成为全局E-R图时,如果同一对象在一个局部E-R图中作为实体,而在另一个局部E-R图中作为属性,这种现象称为______冲突。
下面所列条目中,哪一个是当前应用开发工具的发展趋势?Ⅰ.采用三层Client/Server结构Ⅱ.对Web应用的支持Ⅲ.开发的、构件式的分布式计算环境
关于计算机语言,下面叙述不正确的是
在UNIX系统中,进程调度采用的技术是
数据模型可分为概念数据模型和【】模型。
以下说法正确的是①批处理系统中,作业一旦进入系统,用户就不能直接干预作业的运行②虚存比主存大得多,它可以大于主存和辅存的总和③当一个进程等待分配CPU时,该进程处于等待状态④一个进程只可执行一个程序,一个程序只可构成一个进程
获得必要的资源并获得处理机时的进程状态为【】。
Delphi被称为第【】代编程语言,它是基于窗口和面向对象的编程方法。
破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?
在分布式DBMS中,全局关系与数据分片之间的映像是______的。
随机试题
生态系统中的物质流动是循环进行的,而能量流动是单向递减的。
重症哮喘发作时可见
男性,16岁,因右侧腰部酸胀,劳累后加重就诊,无发热和肾绞痛史。超声显示:右肾中度积水。尿常规正常初步诊断应考虑为()
真菌引起的医院感染中,最常见的致病菌是
患者,女性,40岁。6个月前无明显诱因出现粪便表面有时带血及黏液,伴大便次数增多,每日3~4次,时有排便不尽感,但无腹痛。曾于当地医院按“慢性细菌性痢疾”治疗无效。发病以来体重下降3kg。术后5天,患者仍无排便,以下措施错误的是
望月楼常常呈塔形耸立在清真寺前,它的主要功用是()。
“二元一次方程组的应用”的教学片段。师:同学们,我们之前列一元一次方程解应用题的步骤是什么?其关键点是哪两点?生1:①审题,即分析题目中的已知量、未知量以及数量关系;②找出题目中的等量关系;③设未知数;
漫画题:一台电脑里面出来八个字:虚假新闻,诽谤诬陷。坐在电脑前的人露出恐惧的表情,身子往后躲。请谈谈你对这幅漫画的理解。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));}
最新回复
(
0
)