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

admin2012-12-02 33

问题已知一个有序线性表为（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://jikaoti.com/ti/1XkiFFFM

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

北京大学自主招生施行中学校长实名制推荐，但是获得推荐资格的都是一些重点中学的校长。请问你对此有什么看法?
科举制具有的特点是()。①采用分科考试②由士族控制③不受门第限制④与九品中正制大同小异
下列诗句不是出自唐朝诗人的是()。
行政机关公开政府信息的原则不包括()。
罚金刑的适用方式是()。
某年级392名同学排成两路纵队秋游，相邻两排距离为0．4米。队伍每分钟走60米，要经过一座长312米的大桥，队伍从排头的上桥到排尾的离开桥共需要多少分钟?
根据下面材料回答下列小题。总体看来，2004年世界各国的石油探明储量基本变化不大。但是由于BP公司修正了前苏联、哈萨克斯坦、伊朗、利比亚和苏丹等国的数据，特别是哈萨克斯坦从12亿吨修正到54亿吨，从而使各国在全球石油储量分布中所占的比例发生了一些变化
国学原指国家学府，如太学、国子监。国学指学问一说，产生于西学东渐、文化转型的历史时期。它兴起于二十世纪初，二十年代始盛，随后中华传统文化学术的空间逐步扩大至今。一般来说，国学依学科分，应分为哲学、史学、宗教学、文学、礼俗学、考据学、伦理学、版本学等，儒家贯
优化SQL语句执行效率属于数据库应用系统【10】阶段的任务。
本题的功能是展示四种不同的对话框。窗口中有四个按钮：“消息”、“输入”、“确定”和“选择”，点击任意一个按钮，就能弹出一个对应的对话框。其中，消息对话框只有一个提示信息和一个“确定”按钮，输入对话框有一个供输入的文本框和“确定”和“撤销”两个按钮，确定对话

随机试题

肺气虚损可致
下列哪些物质可作为含氮激素作用的第二信使
乳房的自我检查，下列选项正确的是()。
患者，女性，23岁。严重车祸伤后血压下降、脉搏细速、面色苍白。治疗应重点注意
未锻轧贱金属合金，按重量计算含铜62%、锌26%、铅11%、铝1%
()是对服务对象困扰产生、变化的过程进行分析。
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“申论要求”作答。二、给定资料材料一
设y=y(x)由参数方程确定，则=______，=______，y=y(x)在任意点处的曲率K=______。[img][/img]
如果要在已经打开的窗体上的某个字段中用宏操作FindRecord进行查找定位，首先应该进行的操作是
WhatYouriPadKnowsAboutYou[A]You’vefinallyfinishedthebookyourco-workerrecommended,sowhattoreadnext?Ifitis5

最新回复(0)

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

二级Java

NCRE全国计算机二级

北京大学自主招生施行中学校长实名制推荐，但是获得推荐资格的都是一些重点中学的校长。请问你对此有什么看法?

科举制具有的特点是()。①采用分科考试②由士族控制③不受门第限制④与九品中正制大同小异

下列诗句不是出自唐朝诗人的是()。

行政机关公开政府信息的原则不包括()。

罚金刑的适用方式是()。

某年级392名同学排成两路纵队秋游，相邻两排距离为0．4米。队伍每分钟走60米，要经过一座长312米的大桥，队伍从排头的上桥到排尾的离开桥共需要多少分钟?

优化SQL语句执行效率属于数据库应用系统【10】阶段的任务。

肺气虚损可致

下列哪些物质可作为含氮激素作用的第二信使

乳房的自我检查，下列选项正确的是()。

患者，女性，23岁。严重车祸伤后血压下降、脉搏细速、面色苍白。治疗应重点注意

未锻轧贱金属合金，按重量计算含铜62%、锌26%、铅11%、铝1%

()是对服务对象困扰产生、变化的过程进行分析。

设y=y(x)由参数方程确定，则=______，=______，y=y(x)在任意点处的曲率K=______。[img][/img]

如果要在已经打开的窗体上的某个字段中用宏操作FindRecord进行查找定位，首先应该进行的操作是

WhatYouriPadKnowsAboutYou[A]You’vefinallyfinishedthebookyourco-workerrecommended,sowhattoreadnext?Ifitis5

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

设y=y(x)由参数方程确定，则=，=，y=y(x)在任意点处的曲率K=__。[img][/img]