首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2012-12-02
25
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
B
解析
根据二分法查找需要两次:首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找;第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/MBID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
《中华人民共和国公务员法》规定,公务员的管理,坚持公开、平等、竞争、择优的原则,依照法定的权限、条件、标准和程序进行。公务员的任用,坚持任人唯贤、德才兼备的原则,注重()。
小王从农贸市场买来一条金鱼,没过几天鱼就死了。下列最有可能导致金鱼死亡的原因是()。
刑法上的因果关系是指人的危害社会的行为与危害结果之间存在的()。
能直接证明门捷列夫元素周期表理论正确的是(,)。
城墙是古代城市的标志,也是研究城市发展的独特角度。对中国城墙的描述,自古以来就大量出现在正史、方志、文学作品或绘图绘画中,并且是都城学、规划学、军事学等多门学科的重要研究对象,这说明城墙并非一堵“墙”那么简单。可以说,每一座古城墙,都是一本厚重的大书,每一
近年来,高空坠物事件屡有发生,受到社会广泛关注。不可否认,法律层面的规定,避免了高空坠物发生后出现索赔难的情形,确保了被侵权人的合法权益得到切实保护。然而,侵权责任法律的规定,明显具有滞后性。也就是说只有发生侵害行为后,法律才会介入。那么,当侵权行为发生后
次数分布表可分为()
设A是m×n矩阵,则下列4个命题①若r(A)=m,则非齐次线性方程组Ax=b必有解;②若r(A)=m,则齐次方程组Ax=0只有零解;③若r(A)=n,则非齐次线性方程组Ax=b有唯一解;④若r(A)=
某网上商城因为业务发展,原有的系统不能很好的满足需要,因此采用了一套新的经营管理系统,此系统使用SQLServer2008数据库管理系统。此系统上线运行前,需将商场原有的数据导入到新系统中。原有系统使用SQLServer2000,数据结构与新系统不
下列关于完全二叉树的叙述中,错误的是()。
随机试题
A、subjectB、subwayC、agricultureD、contributeD
直肠癌患者粪便的颜色为
下列哪些选项属于法律意识的范畴?(2011年卷一52题)
如下图所示系统的自由度数是()。
有关廊的描述不正确的是()。
应缴纳个人所得税的项目是()。
“近朱者赤,近墨者黑。”这句话反映了()对人的身心发展的影响。
小张小王和小李是大学同学,毕业后其中一人考上公务员,另外两人成为老师和作家,已知:(1)小张和作家都在北京工作;(2)老师在上海工作;(3)毕业后小李乘坐高铁去看望过考上公务员的同学。以下判断正确的是()。
社会主义核心价值观,从根本上说,是中国特色社会主义经济、政治、文化、社会关系的价值反映,是中国特色社会主义道路、理论体系、制度的价值表现,与社会主义核心价值体系相一致、相协调。社会主义核心价值体系的精髓凝练为社会主义核心价值观。社会主义核心价值观与社会主义
Parentsofchildrenwhohappilyeatwhat’sputinfrontofthemmightassumetheirkidsarewellnourished.Buttwonewstudies
最新回复
(
0
)