首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-22
31
问题
已知一个有序线性表为(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/9jwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于类的静态成员的叙述中,错误的是()。
下列关于运算符重载的叙述中,错误的是()。
有如下程序:#includeusingnamespacestd;classBase{public:voidfun(){cout<<“Base::fun”<<endl;}};cla
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
在数据管理技术发展的三个阶段中,数据共享最好的是()。
下面描述不属于软件特点的是
堆排序最坏情况下的时间复杂度为
结构化程序设计中,下面对goto语句使用描述正确的是
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码;PrivateSubCommand1_Click()s="ABBACDDCAB"Fori=6To2Step-2x=Mid(s,i,i)y=LeR(s,i)z=Right(s,i)z=x
Access的报表操作没有提供______。
随机试题
设f(x)∈C[0,1],在(0,1)内可导,且f(0)=1/4,f(1)=-3/8,证明:存在ξ∈(0,1/2),η∈(1/2,1),使得f′(ξ)+2ξ+f′(η)-η=0.
A.不超过舌腭弓B.不超过咽腭弓C.接近悬雍垂D.达到正中线E.超过咽腭弓Ⅰ度扁桃体肿大时,扁桃体()
下列不符合大叶性肺炎的描述是
收取孳息应该属于所有权的()。
FORTRAN程序中,可调数组可以出现在:
背景某建筑工程,建筑面积30000m2;地下2层,地上25层,筏板基础,钢筋混凝土剪力墙结构。建设单位依法选择了工程设计单位、工程监理单位、施工总承包单位,并签订了设计、监理、施工总承包合同。施工过程中,当地行政主管部门对其进行节能检查发现部分材
自2008年开始,我国每年发表的SCI论文数持续突破10万篇,名列世界第二,仅次于美国。从科学发展的总体形势看,若仅以论文数量而论,我国已成功迈人世界先进行列。钟世镇院士在9月6日的“神桥”新闻发布会上,就SCI问题指出,“我们发表在SCI上有用的论文却寥
设f(x)=求f(x)的间断点,并判断其类型.
设f(x)为奇函数,且f’(1)=2,则f(x3)|x=-1=_________.
VeniceFilmFestivalisannuallyheldinSeptemberinVenice,Italy.FoundedbythepropagandaministryofItaliandictatorMus
最新回复
(
0
)