首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。
admin
2010-03-30
49
问题
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找法需要两次；①首先将90与表中间的元素50进行比较，由于90大于50，所以在线性表的后半部分查找；②第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。
转载请注明原文地址:https://www.kaotiyun.com/show/oa1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()。
在下列几种排序方法中，要求内存量最大的是()。
一个javaapplication源程序文件名为myjavaapplication.java，如果使用SUH公司的java开发工具jdk编译该源程序文件并使用其虚拟机运算这个程序的字节码文件，则应该首先执行的命令是：【】。
已知如下代码：publicclassTest{publicstaticvoidmain(Stringarg[]){longa[]=newlong[10]；System.out.Println(a[6]);}}下列选项正确的是()。
已知如下的命令执行javaMyTestabc，下列()语句是正确的。
已知：int[]a=newint[100]；在下列给出的数组元素中，非法的是()。
编写同时具有Applet与Application的特征的程序，具体方法是：作为Application要定义main()方法，并且把所在的类定义为一个【】类。为使该程序成为一个Applet，main()方法所在的这个类必须继承Applet类或【
冒泡排序算法在最好的情况下的元素交换次数为【】。
自动类型转换是按优先关系从低级数据转换成高级数据，规定的优先次序是()。
Java虚拟机中有个特殊模块——()，它既负责管理针对各种类型数据软件的JDBC驱动程序，也负责和用户的应用程序交互。
随机试题
下列哪项不宜作为哮喘的预防措施
小细胞低色素贫血见于（）。
罚款主要适用于初犯、偶犯，且情节轻微、后果较轻的违反治安管理的行为。()
在拘传时间内没有完成讯问的，可以延长拘传时间。( )
教师是履行教育教学职责的专业人员，承担教书育人、培养社会主义事业建设者和接班人、_______，教师应当忠于人民的教育事业。
甲和乙因合同纠纷诉至法院，诉讼过程中出现下列情形，不应回避的是()。
下列哪项不是保障教育经费“三个增长”中的内容?()
Fortifiedmedievaltownswereoftensurroundedbytwowatermoats.
Youseemtobedissatisfiedwithyourpresentpost.Idon’tthinkyoujudgedyourabilityobjectivelywhenyouappliedforit,_
—Itshouldn’ttakelongtoclearupafterthepartyifweallvolunteertohelp.—That’sright.________
最新回复
(
0
)
