首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
53
问题
已知一个有序线性表为(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全国计算机二级
相关试题推荐
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指()。
一个javaapplication源程序文件名为myjavaapplication.java,如果使用SUH公司的java开发工具jdk编译该源程序文件并使用其虚拟机运算这个程序的字节码文件,则应该首先执行的命令是:【】。
JavaAplication应用程序的编写和执行分3步进行;编写源代码、编译源代码、【】。
【】结构,也称为重复结构,即算法中有一组操作要求反复被执行。
已知如下的命令执行javaMyTestabc,下列()语句是正确的。
已知:int[]a=newint[100];在下列给出的数组元素中,非法的是()。
在Java语言中,所有的数组都有一个【】属性,这个属性存储了该数组的元素个数(或长度)。
2给出下列的程序,其叙述正确的是()。publicclassMan{staticintarr[]=newint[10];publicstaticvoidmain(Stringargs[]){System.out.println(
数据库设计分为以下6个阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
数组是有序数据的集合,数组中的每个元素具有相同的【】。
随机试题
脂肪组织具有下列哪些特性
在约定风险范围时,()不应包括在承包人的风险范围内,价款调整方法应当在专用条款内约定。
事故处理坚持“四不放过”原则,其包括()。
关于沥青路面工程使用的粗集料,下列叙述正确的有()。
轻质隔墙工程所用材料的种类和隔墙的构造方法很多,按施工工艺不同可分为( )。
Inthepastfewdecades,remarkablefindingshavebeenmadeinethology,thestudyofanimalsocialbehavior.Earlierscientistsha
免疫研究室的钟教授说:“生命科学院从前的研究生那种勤奋精神越来越不多见了,因为我发现目前在我的研究生中,起早摸黑做实验的人越来越少了。”以下哪项最为恰当地指出了钟教授推理中的漏洞?
A、Tocheckwhethertherewasanyreportabouttheearthquake.B、Toreadsomegoodnewsaboutsports.C、Tolearntherecentworld
A)Reduce,reuse,andrecycle.RecyclinghasbecomeapartofAmericanlife.Italsoisanimportantpartofthewaste-processin
Itishardtotrackthebluewhale,theocean’slargestcreaturewhichhasalmostbeenkilledoffbycommercialwhalingandisn
最新回复
(
0
)