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

admin2010-11-20 49

问题已知一个有序线性表为(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/aBhp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序的功能是创建了一个显示5个"Hello!"的线程并启动运行，请将程序补充完整。publicclassThreadTestextendsThread{publicstaticvoidmain(Stringargs
关于数组的叙述中，下列说法不正确的是
下面不属于Java核心包的是(　　)。
下列是一个JavaApplet程序，输出结果是(要求只写出在Applet容器内显示的内容)　　importjava.awt．*；　　importjava.applet.*；　　publicclassTestuuextendsApplet　　{
阅读下列代码publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.println(5/2)；}}其执行结果是【】。
下面的哪一个关键字通常用来对对象加锁，从而使得对对象的访问是排他的?
【】技术用在数字传输技术领域，以传输的可靠性为目的，进行差错控制。
在窗体上画一个文本框和一个图片框，然后编写如下两个事件过程：PrivateSubForm_Load()Text1.Text="计算机"EndSubPrivateSubText1_Change()

随机试题

秦王朝时期，掌管祭祀礼仪的秘书性人员是【】
A.白细胞数5×106／L，蛋白0．3g／L，糖3．5mmol／LB.白细胞数5×106／L，蛋白0．8g／L，糖3．0mmol／LC.白细胞数2000×106／L，中性粒细胞为主；蛋白0．8g／L；糖1．5mmol／LD.白细胞数50×106／L，
限制关节活动幅度的因素是
片剂中加入的崩解剂是
关于普鲁卡因麻药，下列哪项是错的
某公司预计2013年棉花丰收而订立了招收工人的劳动合同，并且要求每名工人缴纳1000元的“进入费”。后由于棉花大量减产，该公司遂提出变更原劳动合同，工人未同意。该公司宣布解除劳动合同，退还1000元的“进入费”，对工人的补偿要求不予理睬。针对该公司的上述行
学习质量与能量等概念之间的关系属于()。
关于“站票该不该半价”的问题，一个支持者说：“按照市场定价规律，因为服务不同，所以硬座和卧铺定价不同，那继续这个逻辑，站票与硬座票享受的服务不同，价格自然也应不同。”一个反对者说：“平时的火车运力基本能满足需要，不用站票，只有在春运回家的时候，站票才很宝贵
甲、乙、丙三个工程队的效率比为6：5：4，现将A、B两项工作量相同的工程交给这三个工程队，甲队负责A工程，乙队负责B工程，丙队参与A工程若干天后转而参与B工程，两项工程同时开工，耗时16天同时结束，问丙队在A工程中参与施工多少天?()
WhydoesJanewanttoleaveherpresentjob?

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序的功能是创建了一个显示5个"Hello!"的线程并启动运行，请将程序补充完整。publicclassThreadTestextendsThread{publicstaticvoidmain(Stringargs

关于数组的叙述中，下列说法不正确的是

下面不属于Java核心包的是( )。

下列是一个JavaApplet程序，输出结果是(要求只写出在Applet容器内显示的内容) importjava.awt．*； importjava.applet.*； publicclassTestuuextendsApplet {

阅读下列代码publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.println(5/2)；}}其执行结果是【】。

下面的哪一个关键字通常用来对对象加锁，从而使得对对象的访问是排他的?

【】技术用在数字传输技术领域，以传输的可靠性为目的，进行差错控制。

在窗体上画一个文本框和一个图片框，然后编写如下两个事件过程：PrivateSubForm_Load()Text1.Text="计算机"EndSubPrivateSubText1_Change()

秦王朝时期，掌管祭祀礼仪的秘书性人员是【】

A.白细胞数5×106／L，蛋白0．3g／L，糖3．5mmol／LB.白细胞数5×106／L，蛋白0．8g／L，糖3．0mmol／LC.白细胞数2000×106／L，中性粒细胞为主；蛋白0．8g／L；糖1．5mmol／LD.白细胞数50×106／L，

限制关节活动幅度的因素是

片剂中加入的崩解剂是

关于普鲁卡因麻药，下列哪项是错的

学习质量与能量等概念之间的关系属于()。

WhydoesJanewanttoleaveherpresentjob?

下面不属于Java核心包的是(　　)。

下列是一个JavaApplet程序，输出结果是(要求只写出在Applet容器内显示的内容)　　importjava.awt．；　　importjava.applet.；　　publicclassTestuuextendsApplet　　{