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

admin2012-12-02 83

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

相关试题推荐

下列选项中不准确的是()。
寡头垄断企业的定价方法不包括()。
下面关于气候变化与绿色碳汇说法不正确的是()。
在我国，自然人的计算机软件著作权的保护期限是()。
一小组共有10名学生，其中女生3名，现选举两名代表，至少有1名女生当选的不同选法有()种。
根据以下资料，回答以下问题。E省统计局公布的数据显示，2014年上半年E省实现地区生产总值(GDP)5141．7亿元，同比增长了6．8％．比全国平均水平低了0．6个百分点。分产业来看，第一产业增加值268．79亿元，同比增长4．0％；第
下面是一个Applet程序，其功能是用一组坐标点绘制一个多边形，并通过沿坐标的垂直方向移动，把它移到窗口的下半部分，然后填充它。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。程序运行结
请完成下列Java程序：输出某年的某月有多少天数，要求生成2个输入对话框，一个输入年份，一个输入月份，并且能检查输入的数字是否符合要求，如果符合要求，则根据输入的年份和月份计算出这一年的这一月有多少天。提示：闰年为年数能被4整除但是不能被100整除。
本题的功能是输出字符串："hello!"和表达式：a/b=c，以及输出：\\whataniceday。publicclassjava1{publicstaticvoidmain(String[]args){System.out.p

随机试题

影响收缩压的主要因素是
正常生理状态下，声音的特点为
临床强效利尿药可分为髓袢利尿药、噻嗪类利尿药、保钾利尿药、碳酸苷酶利尿药等。以下关于利尿药的说法下列药物中属于保钾利尿药的是
(操作员：张主管；账套：203账套；操作日期：2014年1月31日)计提本月固定资产折旧，并生成记账凭证。
根据新《商检法》的规定，伪造、变造、买卖或盗窃商检单证、印章、标志、封识、质量认证标志，尚不够刑事处罚的，由商检机构责令改正，没收违法所得，并处(　　)的罚款。
在中国境内无住所但在境内连续居住满5年的个人，从第6年起以后的各年度中，计算缴纳个人所得税时，下列表述中正确的有()。
《老年人权益保障法》对城乡老人的医疗保险作出了不同的规定。一方面，城镇中的老年人可以享受医疗保险待遇；另一方面，农村中的老年人可以享受新型合作医疗待遇。这都体现了老年人的()权利。
班级管理的主要功能是()。
“只要知道自然界一切组成部分的相对位置和全部作用，一亿年以前的情况和一亿年以后的状况，都可以精确无误地演算出来，因为未来的一切早就在宇宙诞生时便已完全被确定了。”这是()。
Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列选项中不准确的是()。

寡头垄断企业的定价方法不包括()。

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

在我国，自然人的计算机软件著作权的保护期限是()。

一小组共有10名学生，其中女生3名，现选举两名代表，至少有1名女生当选的不同选法有()种。

本题的功能是输出字符串："hello!"和表达式：a/b=c，以及输出：\\whataniceday。publicclassjava1{publicstaticvoidmain(String[]args){System.out.p

影响收缩压的主要因素是

正常生理状态下，声音的特点为

临床强效利尿药可分为髓袢利尿药、噻嗪类利尿药、保钾利尿药、碳酸苷酶利尿药等。以下关于利尿药的说法下列药物中属于保钾利尿药的是

(操作员：张主管；账套：203账套；操作日期：2014年1月31日)计提本月固定资产折旧，并生成记账凭证。

根据新《商检法》的规定，伪造、变造、买卖或盗窃商检单证、印章、标志、封识、质量认证标志，尚不够刑事处罚的，由商检机构责令改正，没收违法所得，并处( )的罚款。

在中国境内无住所但在境内连续居住满5年的个人，从第6年起以后的各年度中，计算缴纳个人所得税时，下列表述中正确的有()。

《老年人权益保障法》对城乡老人的医疗保险作出了不同的规定。一方面，城镇中的老年人可以享受医疗保险待遇；另一方面，农村中的老年人可以享受新型合作医疗待遇。这都体现了老年人的()权利。

班级管理的主要功能是()。

“只要知道自然界一切组成部分的相对位置和全部作用，一亿年以前的情况和一亿年以后的状况，都可以精确无误地演算出来，因为未来的一切早就在宇宙诞生时便已完全被确定了。”这是()。

Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb

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

根据新《商检法》的规定，伪造、变造、买卖或盗窃商检单证、印章、标志、封识、质量认证标志，尚不够刑事处罚的，由商检机构责令改正，没收违法所得，并处(　　)的罚款。