首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
28
问题
已知一个有序线性表为(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/bPmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有下列二叉树,对此二叉树前序遍历的结果为()。
下列程序的功能是在监控台上每隔一秒钟显示一个字符串"Hello!",能够填写在程序中下划线位置,使程序完整并能正确运行的语句是publicclassTestimplementsRunnable{publicstatic
下列关于Java语言中线程的叙述中,正确的是()。
下列关于System类的叙述中,错误的是( )。
对下列二叉树进行中序遍历的结果是()。
在关系数据库中,把数据表示成二维表,每一个二维表称为【】。
数据库设计的根本目标是要解决( )。
在软件设计中,不属于过程设计工具的是
下列关于Applet所执行的操作,说法正确的是______。
软件工程三要素包括方法、工具和过程,其中,______支持软件开发的各个环节的控制和管理。
随机试题
治疗c群流行性脑脊髓膜炎首选抗生素为
在马克思主义发展史上,第一次把解放生产力、发展生产力作为社会主义本质规定的是【】
下列氨基酸不是L-α-氨基酸的是
A.清利湿热B.行气活血C.滋阴降火D.温肾固精E.疏肝理气
某国土资源管理局准备于2007年10月25日以招标方式出让一块国有土地,按照规定,应该在2007年()前发布。
下列属于FIDIC道德准则的是( )。
下列执照和单证中,属于“五证合一、一照一码”登记制度改革范围的有()。
某日凌晨1时25分左右,某派出所“街面图像监控室”民警在视频监控时发现:一名成年男子沿街一直尾随一名女子,两人相距700米左右。在行至某路距幸福苑居民小区200米处,该男子突然跟进上前将女子绊倒,并压在女子身上。负责处理的民警到达现场后,看到该男子向东
血浆蛋白的主要功能是
TakingaNapduringtheDayMedicalexpertssaymostAmericansdonotgetenoughsleep.TheysaymoreAmericansneedto【51】
最新回复
(
0
)