首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-12-16
31
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
B
解析
根据二分法查找法需要两次;(1) 首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。(2) 第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://jikaoti.com/ti/CFW0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有关线性链表的叙述中正确的是()。
某带链栈的初始状态为top=bottom=NuLL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为()。
在下述程序中,判断i>i共执行的次数是()。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i>j){printf("%d",s);break;}
下面不能作为软件需求分析工具的是
在面向方法中,不属于“对象”基本特点的是()。
在面向对象方法中,不属于"对象"基本特点的是()。
随机试题
液压传动是依靠油液内部的压力来传递动力的。()
关于胸膜腔正常解剖生理的叙述,正确的是
心理活动的内容来自于
保税区内的加工企业内销的制成品,海关以接受内销申报的同时或大约同时进口的相同或者类似货物的进口成交价格为基础审查确定完税价格。
某投资者自有资金20000元,又以无风险利率借入4000元,若该投资者将全部资金投资于市场组合,则其资产组合的标准差为24%。那么,市场组合的标准差为()。
宏观经济与微观经济有着密切的联系,微观经济是宏观经济的______;宏观经济是微观经济活动顺利进行的必要条件。
刘华平时上课经常调皮捣蛋,妈妈知道刘华喜欢玩游戏,便和他约定,只要他上课专心听讲并认真完成老师布置的作业,就允许他每天玩半小时的游戏,妈妈运用的方法是()。
为了解决中国的统一问题,邓小平创造性地提出了“一国两制”,一国两制下的香港( )。
求不定积分
ThewholeoftheUnitedStatescheereditslatesthero,AshleySmith,withtheFederalBureauofInvestigationsayingitwaspla
最新回复
(
0
)