首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2012-09-07
79
问题
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
选项
A、l
B、2
C、3
D、4
答案
C
解析
根据二分法查找法需要两次:①首先将60与表中间的元素55进行比较,由于60大于55,所以在线性表的后 半部分查找。②第二次比较的元素是后半部分的中间元素,将60与表 中间的元素70进行比较,由于60小于70,所以在线性表的前半部分 查找。③第三次比较的元素是前半部分的中间元素.即60,这时两者 相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/DRhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是
VisualBasic没有提供下列______事件。
按条件f对关系R进行选择,其关系代数表达式为_________。
在下列选项中,哪个不是一个算法一般应该具有的基本特征_________。
用Dim(1,3to7,10)声明的是一个______维数组。
下列四个关于DoEvents语句的叙述中,正确的是______。
将数学表达式Cos2(a+b)+5e2写成VisualBasic的表达式,其正确的形式是
在窗体上建立通用对话框需要添加的控件是
下列哪项是窗体对象的方法而不是属性______。
栈中允许进行插入和删除的一端叫做______。
随机试题
企业在金融市场上发行股票和债券,从而取得资金的活动是()
2009年3月5日上午9时,第十一届全国人民代表大会第二次会议在人民大会堂开幕,国务院总理温家宝作政府工作报告,审查年度计划报告和预算报告。国际金融危机影响下,2009年中国经济走势如何百姓关注世界瞩目,政府工作报告提出2009年中国经济增长预期目标为()
Ilikethatsonof______.
2014年1月,北京居民李某的一件珍贵首饰在家中失窃后被窃贼带至甲国。同年2月,甲国居民陈某在当地珠宝市场购得该首饰。2015年1月,在获悉陈某将该首饰带回北京拍卖的消息后,李某在北京某法院提起原物返还之诉。关于该首饰所有权的法律适用,下列哪一选项是正确的
以下选项中不属于设备运杂费的是()。
福安公司为一家食品生产企业。2006年,福安公司拟扩大生产经营范围,投资于饮料行业。福安公司管理层在对当时国内饮料行业进行深入调研后发现:已有一批大中型饮料企业从事各类知名品牌的饮用水的生产和销售。有关情况如下:(1)水清公司生产饮用水的历史最长,其生产的
通常情况下,划分货币层次的依据是货币资产的()。
某超市采用促销的手段,凡购买价值200元以上的商品可以优惠20%,那么用320元钱在该超市最多可以买下价值()元的商品。
1919年,法国的“统一学校运动”主要的主张是()
关于χ的方程(m2-m-2)χ=m2+2m-8有无穷多解,则m=().
最新回复
(
0
)