首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-09-05
45
问题
已知一个有序线性表为(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/OYWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
为了暂时关闭计时器,应把它的一个属性设置为False,这个属性是
设有如下程序段:DimsAsInteger,nAsIntegers=0n=1DoWhiles=s+nn=n+1LoopPrints以上程序段用来计算1+2+3+…+100的累加和,则在_______处应填入的内容是(
以下关于窗体的叙述中,错误的是( )。
在窗体上有一个名称为Commandl的命令按钮,并有如下程序:PrivateSubCommandl_Click()StaticXAsIntegerStaticYAsInteger
设Label1、Command1、Text1、Check1分别为标签、命令按钮、文本框、复选框的名称,则以下属性设置语句中,运行时不会出错的是
算法的有穷性是指( )。
下列是VisualBasic中所允许的形式数是()。
在窗体上有两个名称分别为Text1、Text2的文本框,一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明:PrivateTypePersonnameAsString*8
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
数据结构主要研宄的是数据的逻辑结构、数据的运算和()。
随机试题
在滴定时,KMnO4溶液要放在碱式滴定管中。
—CanIdoanythingforyou,sir?—【D1】______Itismycellphone.Ibroughtitintoberepairedbutnow【D2】______—Losttherece
下列关于灸后处理的说法,错误的是
【背景资料】某机电安装公司承建某厂锅炉房工程安装任务。该锅炉房建筑结构为局部三层,其中一层是机械除渣系统、水泵房和水处理间;三层是输煤廊、煤斗是钢制煤斗;锅炉房有蒸发量为20t/h、蒸汽压力为1.6MPa的散装工业锅炉四台。第一台锅炉安装为一期工
下列各项,可以通过资产负债表反映的有()。
根据美国学者柏林纳教师专业发展理论,至少有四五年教龄的教师属于()。
凡是金融机构都能从事存款和贷款业务。()
鸡蛋一般不能洗了以后存放,是因为()。
汉高祖刘邦让陆贾分析秦失天下的原因,陆贾在他所著的()一书中,秦失天下的主要原因是“举措暴众而用刑太极故也”,并提出了轻徭薄赋的思想。
关于甲班体育达标测试,三位老师有如下预测:张老师说:“不会所有人都不及格。”李老师说:“有人会不及格。”王老师说:“班长和学习委员都能及格。”如果三位老师中只有一人的预测正确,则以下哪项一定为真?
最新回复
(
0
)