首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(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
33
问题
己知一个有序线性表为(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全国计算机二级
相关试题推荐
在数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示的阶段是
关于软件测试,以下选项中描述正确的是
PyInstaller库可以对程序打包,给定一个Python源程序文件a.py,图标文件为a.ico,将其打包为在Windows平台上带有上述图标的单一可执行文件,使用什么样的命令?
下面代码的输出结果是foriinrange(10):ifi%2==0:continueelse:print(i,end=’’,’’)
下面代码的输出结果是weekstr=’’星期一星期二星期三星期四星期五星期六星期日’’weekid=3print(weekstr[weekid*3:weekid*3+3])
以下选项的叙述中,正确的是
数据库应用系统中的核心问题是
商品销售的售货单和商品之间的联系是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
URL是______的缩写。
随机试题
糖尿病足
与多发性硬化作鉴别诊断的疾病有
浮脉属于何类脉象实脉属于何类脉象
张某系A县外出到C县经商人员,除春节回家探亲之外基本上长年住在C县。一日张某从B县购进一批假烟在C县出售,对张某的行为应当由:()
选择项目经理的主要原则包括()。
双代号网络图的基本要素包括()。
长江股份有限公司(以下简称长江公司)有关无形资产业务如下:(1)2010年1月,长江公司以银行存款2400万元购入一项土地使用权,使用年限为50年(不考虑相关税费)。(2)2010年6月,长江公司研发部门准备研究开发一项专利技术。在研究
研究性学习注重研究的结论甚于研究的过程。()
下列叙述中正确的是()。
Theextentandlimitsofape(猿)intelligenceisahotareainscience,butmostoftheresearchhasfocusedoncognition.Nowa
最新回复
(
0
)