首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-03-30
35
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找法需要两次;①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找;②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/oa1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
栈通常采用的两种存储结构是()。
JavaAplication应用程序的编写和执行分3步进行;编写源代码、编译源代码、【】。
生成StringBuffer一个对象后,还可用【】方法或ensureCapacity()方法来设定缓存大小。
在关系数据库中,用来表示实体之间联系的是()。
编写同时具有Applet与Application的特征的程序,具体方法是:作为Application要定义main()方法,并且把所在的类定义为一个【】类。为使该程序成为一个Applet,main()方法所在的这个类必须继承Applet类或【
按“先进先出”原则组织数据的数据结构是【】。
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。
Java虚拟机中有个特殊模块——(),它既负责管理针对各种类型数据软件的JDBC驱动程序,也负责和用户的应用程序交互。
数据库设计分为以下6个阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
在长度为64的有序线性表中进行/顷序查找,最坏情况下需要比较的次数为()。
随机试题
天山库车大峡谷岩层主体为泥质砂岩,华山山体主要由花岗岩组成。下面左图分别为天山库车大峡谷景观图、华山景观图,右图为岩石圈物质循环示意图。读图完成下列问题。天山库车大峡谷和华山的主要岩石类型分别是()。
为什么说艺术创造的核心是意象的生成?
在FOXPRO的字段类型中,可以自定义宽度的类型有()。
我国民法有溯及既往的效力。()
腭乳头位于
某省属重点水利工程项目计划于2004年12月28日开工,由于坝肩施工标段工程复杂,技术难度高,一般施工队伍难以胜任,业主自行决定采取邀请招标方式。于2004年9月8日向通过资格预审的A、B、C、D、E五家施工承包企业发出了投标邀请书。该五家企业均接受了邀请
“收入一费用一利润”反映的足资金运动的动态方面,反映的足某一会计期间的经营成果,反映一个过程,是编制利润表的依据。()
保税和暂准进口货物,在其加工、储存、使用期间需转运至另一设关地点,海关的监管责任将随之延伸(或转移)并需办理“转关”手续。()
义利之辩是我国古代伦理学上争论激烈的一个问题,争论的实质是把什么作为判断事物价值的标准.下列主张以“利”作为判断事物价值标准的是()。
ThescientificnameistheHoloceneAge,butclimatologistsliketocallourcurrentclimaticphasetheLongSummer.Thehistory
最新回复
(
0
)