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

admin2012-12-02 63

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

相关试题推荐

下列哪项职权不是全国人大常委会的职权?()
政府为了保护农业生产者，对部分农业产品规定了保护价格。为了采取这种价格政策，应采取相应的措施是()。
我国体现人民主权原则的宪法规定，不包括()。
下面几位历史人物，属于一朝开国国君的是()。
关于加快转变经济发展方式的基本要求，下列说法不正确的是()。
国家工作人员甲具备某一领域的专业知识，某单位经理请求甲为其单位提供该专业领域的咨询服务，并给予甲一张价值2万元的购物卡，作为报酬。甲利用业余时间，在本职工作之外为该单位提供了咨询服务。关于甲的行为，下列哪一选项是正确的?()
下面关于气候变化与绿色碳汇说法不正确的是()。
根据下面材料回答下列小题。总体看来，2004年世界各国的石油探明储量基本变化不大。但是由于BP公司修正了前苏联、哈萨克斯坦、伊朗、利比亚和苏丹等国的数据，特别是哈萨克斯坦从12亿吨修正到54亿吨，从而使各国在全球石油储量分布中所占的比例发生了一些变化
下列句子中，标点符号完全正确的一组是()。①图形文字和原始绘画有本质的区别：图形文字是记录语言的工具，而原始绘画不是。绘画要求传情表达逼真，而图形文字只求达意明确。②去年全国卫生会议，就明确地订出：以预防为主，治疗为辅的卫生总方针。③这
某网上商城因为业务发展，原有的系统不能很好的满足需要，因此采用了一套新的经营管理系统，此系统使用SQLServer2008数据库管理系统。此系统上线运行前，需将商场原有的数据导入到新系统中。原有系统使用SQLServer2000，数据结构与新系统不

随机试题

我国环境标准体系分为()。
A．克雷伯菌肺炎B．产超广谱p内酰胺酶大肠埃希菌所致肺炎C．军团菌肺炎D．金黄色葡萄球菌肺炎E．铜绿假单胞菌肺炎感染首选红霉素的是
下列选项中，不属于控制性详细规划编制内容的是()。
避雷针安装施工安全要求有()。
钢筋安装时，受力钢筋的品种、级别、规格和数量必须符合设计要求，检查数量为(　　)。
根据《反不正当竞争法》的规定，下列各项中不属于假冒行为的是()。
服装行业是我国的传统优势产业，在国民经济中占据了重要地位，同时是我国出口构成的重要产品，因此服装行业对宏观经济的波动反应明显，国内外经济形势都会通过消费来影响服装行业，而且服装行业竞争较为充分，行业集中度不高。由于市场供大于求，加上行业市场的整体低迷，产品
《国家中长期教育改革和发展规划纲要(2010—2020年)》提出，对中小学教师实行()。
Yourimproperwordswillgiverisetodoubtsconcerningyourtrueintentions.
在考生文件夹下有一个工程文件sjt5．vbp，其功能是：①单击”读数据”按钮，则把考生文件夹下in5．dat文件中的100个0～999之间的整数读入数组a中；②单击”计算”按钮，则对这100个整数中的所有水仙花数(当一个数的值等于该数中各位数字的立方和

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列哪项职权不是全国人大常委会的职权?()

政府为了保护农业生产者，对部分农业产品规定了保护价格。为了采取这种价格政策，应采取相应的措施是()。

我国体现人民主权原则的宪法规定，不包括()。

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

关于加快转变经济发展方式的基本要求，下列说法不正确的是()。

下面关于气候变化与绿色碳汇说法不正确的是()。

我国环境标准体系分为()。

A．克雷伯菌肺炎B．产超广谱p内酰胺酶大肠埃希菌所致肺炎C．军团菌肺炎D．金黄色葡萄球菌肺炎E．铜绿假单胞菌肺炎感染首选红霉素的是

下列选项中，不属于控制性详细规划编制内容的是()。

避雷针安装施工安全要求有()。

钢筋安装时，受力钢筋的品种、级别、规格和数量必须符合设计要求，检查数量为( )。

根据《反不正当竞争法》的规定，下列各项中不属于假冒行为的是()。

《国家中长期教育改革和发展规划纲要(2010—2020年)》提出，对中小学教师实行()。

Yourimproperwordswillgiverisetodoubtsconcerningyourtrueintentions.

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

钢筋安装时，受力钢筋的品种、级别、规格和数量必须符合设计要求，检查数量为(　　)。