已知一个有序线性表为（13，18，24，35，47，50，62，83，90，115，134），当用二分法查找值为90的元素时，查找成功的比较次数为（）。

admin2012-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全国计算机二级分类

二级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)

已知一个有序线性表为（13，18，24，35，47，50，62，83，90，115，134），当用二分法查找值为90的元素时，查找成功的比较次数为（ ）。

二级Java

NCRE全国计算机二级

《中华人民共和国公务员法》规定，公务员的管理，坚持公开、平等、竞争、择优的原则，依照法定的权限、条件、标准和程序进行。公务员的任用，坚持任人唯贤、德才兼备的原则，注重()。

小王从农贸市场买来一条金鱼，没过几天鱼就死了。下列最有可能导致金鱼死亡的原因是()。

刑法上的因果关系是指人的危害社会的行为与危害结果之间存在的()。

能直接证明门捷列夫元素周期表理论正确的是(，)。

次数分布表可分为()

设A是m×n矩阵，则下列4个命题①若r(A)=m，则非齐次线性方程组Ax=b必有解；②若r(A)=m，则齐次方程组Ax=0只有零解；③若r(A)=n，则非齐次线性方程组Ax=b有唯一解；④若r(A)=

下列关于完全二叉树的叙述中，错误的是()。

A、subjectB、subwayC、agricultureD、contributeD

直肠癌患者粪便的颜色为

下列哪些选项属于法律意识的范畴?(2011年卷一52题)

如下图所示系统的自由度数是()。

有关廊的描述不正确的是()。

应缴纳个人所得税的项目是()。

“近朱者赤，近墨者黑。”这句话反映了()对人的身心发展的影响。

小张小王和小李是大学同学，毕业后其中一人考上公务员，另外两人成为老师和作家，已知：(1)小张和作家都在北京工作；(2)老师在上海工作；(3)毕业后小李乘坐高铁去看望过考上公务员的同学。以下判断正确的是()。

Parentsofchildrenwhohappilyeatwhat’sputinfrontofthemmightassumetheirkidsarewellnourished.Buttwonewstudies

已知一个有序线性表为（13，18，24，35，47，50，62，83，90，115，134），当用二分法查找值为90的元素时，查找成功的比较次数为（）。