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

admin2012-12-02 68

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

相关试题推荐

下列甲乙关系不属于姻亲的是()。
下列对于古代称谓说法错误的是()。
某企业通过欺骗、贿赂的手段取得卫生行政许可，根据《行政许可法》的规定，卫生主管部门对该行政许可应当予以()。
中国奉行防御性的国防政策，在战略上坚持()的原则。
根据以下资料，回答以下问题。E省统计局公布的数据显示，2014年上半年E省实现地区生产总值(GDP)5141．7亿元，同比增长了6．8％．比全国平均水平低了0．6个百分点。分产业来看，第一产业增加值268．79亿元，同比增长4．0％；第
如果两变量之间存在正相关，且所有相关点都落在回归线上，则这两个变量之间的相关系数是()
以下不属于贷款风险五级分类管理中的类型的是()。
已知三元二次型f(x1，x2，x3)=xTAx其矩阵A各行元素之和均为0，且满足AB+B=0，其中(Ⅰ)用正交变换把此二次型化为标准形，并写出所用正交变换；(Ⅱ)若A+kE正定，求k的取值．
关于下列代码编译或执行结果的描述中，正确的是（）。publicclassTest｛publicstaticvoidmain（Stringargs［］）｛TcstThreadpml＝newTestThread（＂O
用于在子类中调用被重写父类方法的关键字是（）。

随机试题

已知A＝求A的特征值和特征向量，并分析k为何值时，A能相似于对角阵，k为何值时，A不能相似于对角阵．
在Internet上广泛使用的WWW是一种()
炮制对含生物碱类药物的影响，叙述正确的是
结核性腹膜炎急性胰腺炎
保险代理人、保险经纪人应当具备保险监督管理机构规定的资格条件,并取得()颁发的经营保险代理业务许可证或者经纪业务许可证。
光华居委会2016年6月进行换届选举，以下说法错误的是()。
大部分拖稿狂天天活在催稿的阴影中，听到电话响就___________害怕是催稿，上MSN怕被编辑抓到只能___________玩隐身，微博只敢看不敢发怕被说有时间更新没时间写稿，编造的拖稿理由___________，什么手指软组织挫伤、眼压高导致间歇性失明
在美国，癌症病人的平均生存年限，即从确诊为癌症到死亡的年限是7年，而在亚洲癌症病人的平均生存年限只有4年，因此美国在延长癌症病人生命方面的医疗水平要高于亚洲。以下哪项如果为真，最能削弱上述论证?
社会主义改造基本完成后，国家政治生活的主题是
Thefirstparagraphmainly______.Thepatentsystemisvaluablefortheeconomyinthat______.

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

下列对于古代称谓说法错误的是()。

某企业通过欺骗、贿赂的手段取得卫生行政许可，根据《行政许可法》的规定，卫生主管部门对该行政许可应当予以()。

中国奉行防御性的国防政策，在战略上坚持()的原则。

根据以下资料，回答以下问题。E省统计局公布的数据显示，2014年上半年E省实现地区生产总值(GDP)5141．7亿元，同比增长了6．8％．比全国平均水平低了0．6个百分点。分产业来看，第一产业增加值268．79亿元，同比增长4．0％；第

如果两变量之间存在正相关，且所有相关点都落在回归线上，则这两个变量之间的相关系数是()

以下不属于贷款风险五级分类管理中的类型的是()。

已知三元二次型f(x1，x2，x3)=xTAx其矩阵A各行元素之和均为0，且满足AB+B=0，其中(Ⅰ)用正交变换把此二次型化为标准形，并写出所用正交变换；(Ⅱ)若A+kE正定，求k的取值．

关于下列代码编译或执行结果的描述中，正确的是（）。publicclassTest｛publicstaticvoidmain（Stringargs［］）｛TcstThreadpml＝newTestThread（＂O

用于在子类中调用被重写父类方法的关键字是（）。

已知A＝求A的特征值和特征向量，并分析k为何值时，A能相似于对角阵，k为何值时，A不能相似于对角阵．

在Internet上广泛使用的WWW是一种()

炮制对含生物碱类药物的影响，叙述正确的是

结核性腹膜炎急性胰腺炎

保险代理人、保险经纪人应当具备保险监督管理机构规定的资格条件,并取得()颁发的经营保险代理业务许可证或者经纪业务许可证。

光华居委会2016年6月进行换届选举，以下说法错误的是()。

大部分拖稿狂天天活在催稿的阴影中，听到电话响就_____害怕是催稿，上MSN怕被编辑抓到只能_玩隐身，微博只敢看不敢发怕被说有时间更新没时间写稿，编造的拖稿理由_______，什么手指软组织挫伤、眼压高导致间歇性失明

在美国，癌症病人的平均生存年限，即从确诊为癌症到死亡的年限是7年，而在亚洲癌症病人的平均生存年限只有4年，因此美国在延长癌症病人生命方面的医疗水平要高于亚洲。以下哪项如果为真，最能削弱上述论证?

社会主义改造基本完成后，国家政治生活的主题是

Thefirstparagraphmainly.Thepatentsystemisvaluablefortheeconomyinthat.

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

二级Java

NCRE全国计算机二级

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

下列对于古代称谓说法错误的是()。

某企业通过欺骗、贿赂的手段取得卫生行政许可，根据《行政许可法》的规定，卫生主管部门对该行政许可应当予以()。

中国奉行防御性的国防政策，在战略上坚持()的原则。

如果两变量之间存在正相关，且所有相关点都落在回归线上，则这两个变量之间的相关系数是()

以下不属于贷款风险五级分类管理中的类型的是()。

已知三元二次型f(x1，x2，x3)=xTAx其矩阵A各行元素之和均为0，且满足AB+B=0，其中(Ⅰ)用正交变换把此二次型化为标准形，并写出所用正交变换；(Ⅱ)若A+kE正定，求k的取值．

关于下列代码编译或执行结果的描述中，正确的是（）。publicclassTest｛publicstaticvoidmain（Stringargs［］）｛TcstThreadpml＝newTestThread（＂O

用于在子类中调用被重写父类方法的关键字是（）。

已知A＝求A的特征值和特征向量，并分析k为何值时，A能相似于对角阵，k为何值时，A不能相似于对角阵．

在Internet上广泛使用的WWW是一种()

炮制对含生物碱类药物的影响，叙述正确的是

结核性腹膜炎急性胰腺炎

保险代理人、保险经纪人应当具备保险监督管理机构规定的资格条件,并取得()颁发的经营保险代理业务许可证或者经纪业务许可证。

光华居委会2016年6月进行换届选举，以下说法错误的是()。

在美国，癌症病人的平均生存年限，即从确诊为癌症到死亡的年限是7年，而在亚洲癌症病人的平均生存年限只有4年，因此美国在延长癌症病人生命方面的医疗水平要高于亚洲。以下哪项如果为真，最能削弱上述论证?

社会主义改造基本完成后，国家政治生活的主题是

Thefirstparagraphmainly______.Thepatentsystemisvaluablefortheeconomyinthat______.

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

Thefirstparagraphmainly.Thepatentsystemisvaluablefortheeconomyinthat.