已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当使用二分法查找值为90的元素时，查找成功的比较次数为

admin2009-02-13 44

问题已知一个有序表为(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，所以从线性表的后半部分查找。第2次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。

转载请注明原文地址:https://kaotiyun.com/show/QE1p777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于Java程序结构描述不正确的是()。
创建一个标记有“保存”按钮的语句是
已知关系模式R(A，B，C，D)，其函数依赖集F={A→B，B→CD，A→D}，则下列函数依赖不成立的是()
setLayout()方法是所有容器的父类______的方法。
设有数组定义：inta[]={11，22，33，44，55，66，77，88，99}；则执行下列程序段后的输出结果是______。for(inti=0;i＜a.length;i++)if(a[i]%3==0)System.o
关系操作的特点是______操作。
给出下列的不完整的类代码，则下列的()语句可以加到横线处。classPerson{Stringname，department；intagepublicPerson(Stringn){name=n；}
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
公有成员变量MAX是一个int型值，变量的值保持常数值100，则下列使用()选项的声明定义这个变量是正确的。
在面向对象的程序设计中，下列叙述中错误的是

随机试题

错误描述颈动脉CDFI表现的是（）
男性，2天，生后无大便排出，伴呕吐。查体：腹胀，可见肠型，肠鸣音活跃。会阴部平坦，臀沟浅，未见肛门。拟诊为先天性肛门闭锁。为明确直肠盲端的位置，应
酶诱导作用影响的是药物的
对于消化道传染病应搞好“三管一灭”是指()
营业税是对提供应税劳务,转让无形资产和销售不动产的单位和个人开征的一种税。城市维护建设税(以下简称城建税),是随着增值税、消费税和营业税附征并专门用于城市维护建设的一种特别目的税。教育税附加是随增值税、消费税和营业税附征,并专门用于教育的一种特别目的税。(
2009年1月，A企业向某公司出租闲置仓库，签订出租合同中注明的租金每月4万元，租期未定；接受某公司委托加工一批产品，签订的加工承揽合同中注明原材料由A企业提供，金额为200万元，另外收取加工费30万元；签订的运输合同中注明运费2万元、保管费5000元。该
资料一在总结某知名甲集团公司破产的过程中，发现如下情况：为了满足集团大规模扩张的需要，把资金从乙上市子公司转移出来，甲集团公司采取以乙上市子公司存款为大股东贷款担保的方式“掏钱”。在难以得到乙上市子公司过半数董事同意的情况下，甲集团公司制造
结合材料回答问题：在世人眼里，曾获得诺贝尔物理学奖的美籍华裔科学家丁肇中是个很“怪”的人。有一次，丁肇中到南京航空航天大学给师生作报告。报告的最后时间，进入同学提问环节。一个学生问：“您觉得人类在太空能找到暗物质和反物质吗?”他坦然回答
Nowadays,peoplearegettingmoreandmorecriticalofthequalityofservicetheyexperienceintheireverydaylife,andtheyd
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

最新回复(0)

已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当使用二分法查找值为90的元素时，查找成功的比较次数为

二级VB

NCRE全国计算机二级

下列关于Java程序结构描述不正确的是()。

创建一个标记有“保存”按钮的语句是

已知关系模式R(A，B，C，D)，其函数依赖集F={A→B，B→CD，A→D}，则下列函数依赖不成立的是()

setLayout()方法是所有容器的父类______的方法。

设有数组定义：inta[]={11，22，33，44，55，66，77，88，99}；则执行下列程序段后的输出结果是______。for(inti=0;i＜a.length;i++)if(a[i]%3==0)System.o

关系操作的特点是______操作。

给出下列的不完整的类代码，则下列的()语句可以加到横线处。classPerson{Stringname，department；intagepublicPerson(Stringn){name=n；}

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。

公有成员变量MAX是一个int型值，变量的值保持常数值100，则下列使用()选项的声明定义这个变量是正确的。

在面向对象的程序设计中，下列叙述中错误的是

错误描述颈动脉CDFI表现的是（）

男性，2天，生后无大便排出，伴呕吐。查体：腹胀，可见肠型，肠鸣音活跃。会阴部平坦，臀沟浅，未见肛门。拟诊为先天性肛门闭锁。为明确直肠盲端的位置，应

酶诱导作用影响的是药物的

对于消化道传染病应搞好“三管一灭”是指()

Nowadays,peoplearegettingmoreandmorecriticalofthequalityofservicetheyexperienceintheireverydaylife,andtheyd

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是