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

admin2012-12-02 73

问题已知一个有序线性表为（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全国计算机二级

相关试题推荐

下列关于法律与道德关系的表述中，错误的是()。
某制币厂为纪念奥运会特制纪念金币若干枚，每枚售价20088．8元。其广告宣传主要内容为：(1)纪念币系纯金制造；(2)纪念币数量仅有2008枚。后经证实，该纪念币系金铜合金；纪念币数量为20000枚。为此，购买者与该
下面几位历史人物，属于一朝开国国君的是()。
关于板块构造学说的正确叙述是()。
下列关于我国近代前期科技的叙述，不正确的是()。
在宏观尺度下，金刚石通常被认为表现不出丝毫变形行为。任何极端尝试对它进行变形的后果往往在还没有达到可见变形之前就发生脆性断裂。这使它在一些可能承受机械变形的应用中受到限制。为对其进行纳米尺度力学测试，研究组设计了一套独特的纳米力学实验方法，对单晶和多晶金刚
民俗是文化的一种表现形态，即传统与文化的活态形式。它是经过于百年岁月的淘洗留下来的文化精华与现实结合的产物。民俗对于特定的群体有强烈的认同功能，对于当代社会的建设，具有不可替代的作用。这段文字是从什么角度来定义“民俗”的()。
文化产业是当今世界经济增长的重要动力，是一个国家文化竞争力的重要基础。当前，推动文化产业发展，需要突出“融合”这个关键词，从供给侧看，___________，与多个产业存在天然的耦合关系．具有与其他产业融合发展的良好基础和广阔空间。通过突破产业边界、重组产
根据教育的定义，下列哪一个选项不是教育活动?
下列关于线程优先级的说法中，正确的是()。

随机试题

马克思、列宁主义的行政组织原则主要包括()。
Thecrowdstirredandwhisperedinaweas,onthestage,thehorseslowlytappedoutthebeat.Everyonebecametenseandquieta
现代近距离放射治疗包括的形式是
下列关于国际法效力的根据的表述，哪一项是正确的?()
耕作权的特点有()。
在投资项目前期决策阶段中，项目可行性研究总结评价的内容分析应包括()。
在国际上，项目经理是其上级任命的一个项目的项目管理班子的负责人，它的主要任务是（）。
下列项目中，按税法规定可以不征或免征土地增值税的有()。
《企业破产法》规定,债权人会议行使职权包括()。
单位组织一次内部业务培训。由你负责。但参与培训的人员经常逃课、缺课，你该怎么办?

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列关于法律与道德关系的表述中，错误的是()。

某制币厂为纪念奥运会特制纪念金币若干枚，每枚售价20088．8元。其广告宣传主要内容为：(1)纪念币系纯金制造；(2)纪念币数量仅有2008枚。后经证实，该纪念币系金铜合金；纪念币数量为20000枚。为此，购买者与该

下面几位历史人物，属于一朝开国国君的是()。

关于板块构造学说的正确叙述是()。

下列关于我国近代前期科技的叙述，不正确的是()。

根据教育的定义，下列哪一个选项不是教育活动?

下列关于线程优先级的说法中，正确的是()。

马克思、列宁主义的行政组织原则主要包括()。

Thecrowdstirredandwhisperedinaweas,onthestage,thehorseslowlytappedoutthebeat.Everyonebecametenseandquieta

现代近距离放射治疗包括的形式是

下列关于国际法效力的根据的表述，哪一项是正确的?()

耕作权的特点有()。

在投资项目前期决策阶段中，项目可行性研究总结评价的内容分析应包括()。

在国际上，项目经理是其上级任命的一个项目的项目管理班子的负责人，它的主要任务是（）。

下列项目中，按税法规定可以不征或免征土地增值税的有()。

《企业破产法》规定,债权人会议行使职权包括()。

单位组织一次内部业务培训。由你负责。但参与培训的人员经常逃课、缺课，你该怎么办?

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