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

admin2012-12-02 74

问题已知一个有序线性表为（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://www.kaotiyun.com/show/MBID777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

如果两个以上行政机关共同作出一个具体行政行为，当事人对该具体行政行为如何提起行政诉讼?()
下列做法符合《政府信息公开条例》的是()。
下列甲乙关系不属于姻亲的是()。
小王从农贸市场买来一条金鱼，没过几天鱼就死了。下列最有可能导致金鱼死亡的原因是()。
圆珠笔(签字笔、中性笔)是我们很熟悉的书写工具。在设计制造时，笔芯内的油墨量与金属笔嘴的寿命存在科学的对应关系，且笔芯上端通常都留有一小孔。关于这些设计的说法不正确的是()。
由于IP地址难于记忆，人们采用域名来表示网上的主机，域名与IP地址的对应关系是由()进行转换的。
《泰晤士报》报道：据估计，被劫掠和破坏的财产，总值超过六百万镑。在场的每个人都掠夺很多。在进入皇宫的宫殿后，谁也不知道该拿什么东西。这则报道反映了哪一事件?()
某县人民法院审理一民事案件过程中，要求县移动通信营业部提供某通信用户的电话详单。根据我国宪法规定，下列说法正确的是()。
能源是人类生存和发展的重要物质基础．攸关国计民生和国家安全。推动能源生产和利用方式变革，调整优化能源结构，构建安全、稳定、经济、清洁的现代能源产业体系，对于保障我国经济社会可持续发展具有重要战略意义。下列关于我国能源的现状表述有误的是()。
某县人民法院审理一民事案件过程中，要求县移动通信营业部提供某通信用户的电话详单。根据我国宪法规定，下列说法正确的是()。

随机试题

焊接不锈复合钢板过渡层时，一般用()方法进行。
A．呆小症B．侏儒症C．肢端肥大症D．尿崩症E．艾迪生病成年后生长素分泌过多可导致
A．镇心安神，清热解毒B．养心安神，润肠通便C．养心益肝，安神，敛汗D．镇静安神，活血散瘀，利尿通淋E．镇惊安神，平肝潜阳，聪耳明目，纳气定喘
有关输血前准备工作，下列描述错误的是（　　）。
疏散设计分析主要参数有()。
月末将所有费用类账户的借方发生额结转至“本年利润”包括()。[2011年真题]
所谓()，就是把儿童所应该学的东西结合在一起，完整地、系统地教授儿童。
审美意象的本质特征是___________，表现特征是___________，形象特征是荒诞性，思维特征是___________的直接参与，鉴赏特征是求解性和多义性。
下列属于祭祖聚族的节日是()。
Withhumanfootprintsonthemoon,radiotelescopeslisteningformessagesfromaliencreatures(whomayormaynotexist).techn

最新回复(0)

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

二级Java

NCRE全国计算机二级

如果两个以上行政机关共同作出一个具体行政行为，当事人对该具体行政行为如何提起行政诉讼?()

下列做法符合《政府信息公开条例》的是()。

下列甲乙关系不属于姻亲的是()。

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

圆珠笔(签字笔、中性笔)是我们很熟悉的书写工具。在设计制造时，笔芯内的油墨量与金属笔嘴的寿命存在科学的对应关系，且笔芯上端通常都留有一小孔。关于这些设计的说法不正确的是()。

由于IP地址难于记忆，人们采用域名来表示网上的主机，域名与IP地址的对应关系是由()进行转换的。

《泰晤士报》报道：据估计，被劫掠和破坏的财产，总值超过六百万镑。在场的每个人都掠夺很多。在进入皇宫的宫殿后，谁也不知道该拿什么东西。这则报道反映了哪一事件?()

某县人民法院审理一民事案件过程中，要求县移动通信营业部提供某通信用户的电话详单。根据我国宪法规定，下列说法正确的是()。

某县人民法院审理一民事案件过程中，要求县移动通信营业部提供某通信用户的电话详单。根据我国宪法规定，下列说法正确的是()。

焊接不锈复合钢板过渡层时，一般用()方法进行。

A．呆小症B．侏儒症C．肢端肥大症D．尿崩症E．艾迪生病成年后生长素分泌过多可导致

A．镇心安神，清热解毒B．养心安神，润肠通便C．养心益肝，安神，敛汗D．镇静安神，活血散瘀，利尿通淋E．镇惊安神，平肝潜阳，聪耳明目，纳气定喘

有关输血前准备工作，下列描述错误的是（ ）。

疏散设计分析主要参数有()。

月末将所有费用类账户的借方发生额结转至“本年利润”包括()。[2011年真题]

所谓()，就是把儿童所应该学的东西结合在一起，完整地、系统地教授儿童。

审美意象的本质特征是___________，表现特征是___________，形象特征是荒诞性，思维特征是___________的直接参与，鉴赏特征是求解性和多义性。

下列属于祭祖聚族的节日是()。

Withhumanfootprintsonthemoon,radiotelescopeslisteningformessagesfromaliencreatures(whomayormaynotexist).techn

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

有关输血前准备工作，下列描述错误的是（　　）。

审美意象的本质特征是_____，表现特征是_，形象特征是荒诞性，思维特征是_______的直接参与，鉴赏特征是求解性和多义性。