首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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
2009-02-13
40
问题
已知一个有序表为(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，所以从线性表的后半部分查找。第2次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/QE1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是______。importjava.io.*；publicclassabc{publicstaticvoidmain(Stringargs[]){
设有数组定义：inta[]={11，22，33，44，55，66，77，88，99}；则执行下列程序段后的输出结果是______。for(inti=0;i＜a.length;i++)if(a[i]%3==0)System.o
以下关于整型变量的说法不正确的是()。
关于以下代码段的说法正确的是()。(1)Strings="abcde"；(2)StringBuffers1=newStringBuffer("abcde")；(3)if(s.equals(s1))(4
若a，b为int型变量且已分别赋值为2，6，则表达式(a++)+(++b)+a*b的值是______。
设有属性A，B，C，D，以下表示中不是关系的是()。
栈和队列的共同特点是()
创建一个10行40列的文本区域tal的正确语句是【】。
算法的时间复杂度是指()。
在深度为7的满二叉树中，叶子结点的个数为
随机试题
AftertheviolentearthquakethatshookLosAngelesin1994,earthquakescientistshadnewstoreport:Thedamageanddeathtoll
电气设备的电路图中，便于分类查找、施工安装、检测及维修的方法是()。
颌面部复合伤伴有鼻腔、外耳道出血时应考虑有
下列哪项解剖标志因可影响义齿固位而需在义齿边缘形成切迹
藏象学说主要是研究
依据《关于解决国家和他国国民之间投资争端的公约》建立的“解决投资争端的国际中心”，对下列哪一争端事项具有管辖权：
两种正相关的股票组成的证券组合，不能抵销任何风险。()
下列国号和朝代是因为爵位或官职而得名的有()。
1951年，黑泽明的()将日本电影推向国际影坛。
Eachartistknowsinhisheartthatheissayingsomethingtothepublic.Hehopesthepublicwilllistenandunderstand—hewant
最新回复
(
0
)
