首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(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-17
17
问题
己知一个有序线性表为(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/Pd9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面代码的输出结果是a=[[1,2,3],[4,5,6],[7,8,9]]s=0forcina:forjinrange(3):8+=c[j]print(s)
补充完善如下代码。使得程序能够计算a中各元素与b逐项乘积的累加和。a=[[1,2,3],[4,5,6],[7,8,9]]b=[3,6,9]①forcina:forjin②:s+=c[j]*b[j]print(s)
Python数据分析方向的第三方库是
关于Python数字类型,以下选项中描述错误的是
以下选项中不是Python文件读操作方法的是
关于面向对象和面向过程编程描述,以下选项中正确的是
一个工作人员可使用多台计算机,而一台计算机被多个人使用。则实体工作人员与实体计算机之间的联系是
软件开发的结构化生命周期方法将软件生命周期划分成
二维列表ls=[[1,2,3],[4,5,6],[7,8,9]],以下选项中能获取其中元素9的是
随机试题
舌色枯白无华,多属
“十二五”时期,发展核电的重点地区是()
儿童长“第一恒磨牙”的时间一般在()。
那青青的嫩竹,或一两株临窗,或三五丛傍水,为生活平添许多情趣。郁郁葱葱的万竿碧竹,更透出一派清韵,让人难以______。填入横线处最恰当的一项是()。
注:1、部分数据因四舍五入的原因,存在总计与分项合计不等的情况。2、2008年数据根据2018年统计口径有所合并和调整。与2008年相比,2018年我国()居民花费在睡觉休息上的平均时间的增速最低。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
通常的高山反应是由高海拔地区空气中缺氧造成的,当缺氧条件改变时,症状可以很快消失。急性脑血管梗阻也具有脑缺氧的病征,如不及时恰当处理会危及生命。由于急性脑血管梗阻的症状和普通高山反应相似,因此,在高海拔地区,急性脑血管梗阻这种病特别危险。以下哪项
正如达尔文发现了有机界的规律一样,马克思发现了人类社会发展的客观规律,科学地解决了社会存在与社会意识的关系问题,创立了唯物史观。与唯心史观相比,唯物史观的进步性在于
宽带系统与基带系统相比有以下哪个优点______。
若有定义语句:int*a,b;,则变量b的数据类型是______。
最新回复
(
0
)