首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-09-11
23
问题
已知一个有序线性表为(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://www.kaotiyun.com/show/bPmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
执行下面程序段后,z值为intx=1,y=2,z=3;z=z/(float)(x/y);
在Java语言中,【】是最基本的元素。
下列叙述中,不属于软件需求规格说明书的作用的是
执行下列程序段之后,变量b的值为( )。publicclassTest{publicstaticvoidmain(String[]args){inti=12;
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
设计软件结构是在软件生命周期的()。
在深度为5的满二叉树中,叶子结点的个数为
通常使用哪一个方法来注册事件监听器______。
Java提供的类库支持______协议,应用程序可通过URL地址,在访问网络上任何地方的对象时,如同访问本地文件一样简单。
随机试题
关于体温的叙述,错误的是【】
简述法人的含义及其应具备的基本条件。
原发性慢性肾上腺皮质功能减退症的症状是由于缺乏
以出让方式取得土地使用权的,转让房地产时应符合的条件为()。Ⅰ.支付全部土地使用权出让金,并取得土地使用权证书Ⅱ.房屋建设工程,完成开发投资总额的25%;成片开发土地的,应形成工业用地条件Ⅲ.转让房地产时房屋已经建成的,应当持有房
对于基础地理信息系统建设的技术要求,下列选项说法错误的是()。
工程保险合同的签订和执行必须遵守的基本原则不包含()。
【2010年河南特岗.判断】创造力并不是少数人才有的,是每个人都有的潜能。()
2013年东部地区专业技术人员的年平均工资约为东北地区的()。
你认为你适合这个岗位吗?为什么?
IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,
最新回复
(
0
)