首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-08-21
35
问题
已知一个有序线性表为(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/qQzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
提高Catalyst6500发生间接链路失效的收敛速度,正确配置STP可选功能的命令是()。
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
关于操作系统的描述中,错误的是()。
提高Catalyst6500发生直接链路失效的收敛速度应使用的STP配置命令是()。
下列关于RPR技术的描述中,错误的是()
在Windows2003中,能够获得如下运行结果的命令是()。
下列入侵检测系统结构中,能够真正避免单点故障的是()。
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是
在表单MyForm的一个控件的事件或方法代码中,改变该表单的背景色为绿色的正确命令是______。
确定列表框内的某个条目是否被选定应使用的属性是______。
随机试题
社会工作者与服务对象面谈时有如下对话:服务对象:“我和妻子的关系很差,最近在想要不要离婚”。社会工作者:“哦”。服务对象:“我们结婚好几年了,开始时关系很好,但最近这半年就越来越差”。社会工作者:“哦”。服务对象:“半年前我开始失业,一直找不到工
与第二次世界大战前相比,第二次世界大战后国际贸易的主导是()
先天之精是指
()是指在项目实施过程中由于资金不落实,导致建设工期延长,工程造价上升,使原定投资效益目标难以实现的可能性。
下列影响建设工程项目质量的环境因素中,属于劳动作业环境因素的有()。
121,144,169,196,225,()
如图所示,纸面内有一矩形导体闭合线框abcd,ab边长大于bc边长,置于垂直纸面向里、边界为MN的匀强磁场外,线框两次匀速地完全进入磁场,两次速度大小相同,方向均垂直于MN。第一次ab边平行MN进入磁场,线框上产生的热量为Q1,通过线框导体横截面的电荷量为
下列诗句描绘了某个地方的风光,与之对应的现代城市错误的是()。
下列关于我国民主党派和无党派人士的说法,不正确的是()。
设f(x)=1+x(0≤x≤1).将f(x)展开成正弦级数。
最新回复
(
0
)