首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
11
问题
已知一个有序线性表为(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全国计算机二级
相关试题推荐
下列说法中错误的是( )。
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
在求解运算速度要求不高,但是要求程序简洁的问题时,通常采用【】结构。
在面向对象方法中,类之间共享属性和操作的机制称为______。
一个程序中单独的、并发的线程对同一个对象进行访问的代码段,称为【】。
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
按条件f对关系R进行选择,其关系代数表达式为( )。
在关系模型中,把数据看成是二维表,每一个二维表称为一个【】。
软件工程三要素包括方法、工具和过程,其中,______支持软件开发的各个环节的控制和管理。
随机试题
有颜色代码的胶片调色程序是怎样的?
偏心压缩实际上就是轴向压缩和平面弯曲的组合变形问题。()
下列哪项是肾炎性肾病与单纯性肾病的最主要的区别
机体对创伤或感染代谢反应不同于禁食代谢反应的主要特点是
患者腰膝酸软,发白脱落,目昏暗,经诊断为肝肾精血亏虚证,在五行学说中属于()。
为了使谈判成功和达到预期目的,除掌握好谈判策略、时机和技巧外,还应有足够的( )。
在债券的票面价值中需要规定的因素有()。Ⅰ.票面价值的币种Ⅱ.资金使用方向Ⅲ.债券的票面金额Ⅳ.债券变现能力
以下不能正确表示代数式2ab/(cd)的C语言表达式是()。
改革开放以来,我们党对公有制认识上的一个重点突破就是明确了公有制和公有制的实现形式是两个不同层次的问题,公有制的实现形式是指资产或资本的:
作者认为《辞海》对“韦编三绝”的“韦”字解释有误,不能作为这一观点依据的一项是()。根据原文所给的信息,以下推断不正确的一项是()。
最新回复
(
0
)