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

admin2012-12-02 36

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

相关试题推荐

下列关于设立行政许可与行政处罚的说法中，正确的是()。
一位人民代表说得好：每个人都要尊重自己的权利和义务，作为人民代表，不能只“张张口，举举手”。这位代表之所以这样讲，是因为他认识到人民代表应该()。
完全垄断企业可以以()方法定价，以获得最大垄断利润。
蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。
有一批资料，甲机单独复印需11时，乙柳单独复印需13时，当甲乙两台复印机同时复印时，由于相互干扰，每小时两台共少印28张，现在两台复印机同时复印了6小时15分钟才完成，那么这批资料共有多少张?
根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
如图，有A，B，C，D，E，F六人站在正六边形的六个顶点上传球。从A开始，每次可随意传给相邻的两人之一，若在5次内传到D，则停止传球：若5次之内传不到D，则传完5次也停止传球。那么从开始到停止，有多少种不同的传球方法?
病房里，一个生命垂危的病人从房间里看见窗外的一棵树的树叶在秋风中一片片地掉落。病人望着眼前的萧萧落叶，身体也随之每况愈下，一天不如一天。她说：“当树叶全部掉光时，我也就要死了。”一位老画家得知后，用彩笔画了一片叶脉青翠的树叶挂在树枝上。于是，最后一片叶子始
划分法的历史类型所依据的基础是()。
在Java中，表示换行符的转义字符是（）。

随机试题

四灯制前照灯其远光单光束灯的调整，要求在屏幕上光束中心离地高度_______，水平位置要求左灯向左偏_______，向右偏不得_______，右灯向左或向右偏均_______。
推断两样本差值的总体均数是否为零的分析方法是
发生心绞痛的最主要原因是()。
在研究某社区食盐摄入量与高血压关系的队列研究中，食盐摄入量高的队列高血压的发病率为35.40%，食盐摄入量低的队列高血压的发病率为8.85%，该社区的人群高血压的发病率为18.80%。根据此资料计算。人群归因危险度为
下列引起资产和负债同时减少的经济业务是()。
在人寿保险核保中，保险人考虑的最重要的因素之一是(　　)。
金融机构不需要向中国反洗钱监测分析中心报告外币大额交易，只需向外汇管理局汇报即可。()
A公司拟添置一套市场价格为6000万元的设备，需筹集一笔资金。现有三个筹资方案可供选择(假定各方案均不考虑筹资费用)；(1)发行普通股。该公司普通股的β系数为2，一年期国债利率为4％，市场平均报酬率为10％。(2)发行债券。该债券期限10年，票
三维体育观是指()，重点强调的是社会的价值，又称人文体育观。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列关于设立行政许可与行政处罚的说法中，正确的是()。

一位人民代表说得好：每个人都要尊重自己的权利和义务，作为人民代表，不能只“张张口，举举手”。这位代表之所以这样讲，是因为他认识到人民代表应该()。

完全垄断企业可以以()方法定价，以获得最大垄断利润。

蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。

有一批资料，甲机单独复印需11时，乙柳单独复印需13时，当甲乙两台复印机同时复印时，由于相互干扰，每小时两台共少印28张，现在两台复印机同时复印了6小时15分钟才完成，那么这批资料共有多少张?

划分法的历史类型所依据的基础是()。

在Java中，表示换行符的转义字符是（）。

四灯制前照灯其远光单光束灯的调整，要求在屏幕上光束中心离地高度_______，水平位置要求左灯向左偏_______，向右偏不得_______，右灯向左或向右偏均_______。

推断两样本差值的总体均数是否为零的分析方法是

发生心绞痛的最主要原因是()。

在研究某社区食盐摄入量与高血压关系的队列研究中，食盐摄入量高的队列高血压的发病率为35.40%，食盐摄入量低的队列高血压的发病率为8.85%，该社区的人群高血压的发病率为18.80%。根据此资料计算。人群归因危险度为

下列引起资产和负债同时减少的经济业务是()。

在人寿保险核保中，保险人考虑的最重要的因素之一是( )。

金融机构不需要向中国反洗钱监测分析中心报告外币大额交易，只需向外汇管理局汇报即可。()

三维体育观是指()，重点强调的是社会的价值，又称人文体育观。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

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

四灯制前照灯其远光单光束灯的调整，要求在屏幕上光束中心离地高度___，水平位置要求左灯向左偏_，向右偏不得_，右灯向左或向右偏均___。

在人寿保险核保中，保险人考虑的最重要的因素之一是(　　)。