首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的线性表中用二分法查找一个表中不存在的元素,需要的比较次数为______。
在长度为n的线性表中用二分法查找一个表中不存在的元素,需要的比较次数为______。
admin
2010-09-11
23
问题
在长度为n的线性表中用二分法查找一个表中不存在的元素,需要的比较次数为______。
选项
A、log2n
B、nlog2n
C、n/2
D、n
答案
D
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2 n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/Utg0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列数据结构中能应用二分查找的是
下列代码中,将引起编译错误的行是______。(1)publicclassTest{(2)intm,n;(3)publicTest(){}(4)publicTest(intA){m=a;}(5
执行下面程序段后,z值为()。intx=1,y=2,z=3;z=z/(float)(x/y);
下列代码的执行结果是______。publicclassExpression{publicstaticvoidmain(Stringargs[]){intv1=10,v2=99,v3=0;
Swing是由纯Java实现的轻量级构件,没有本地代码,不依赖______系统的支持。这是它与AWT构件的最大区别。
软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于
有两个文件Java_3.java和Java_3.html,其中Java_3.java是不完整的。请完善程序,并进行调试。请在下画线处填入正确内容,然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]在一个Applet窗口中,显示
若数组a定义为int[][]a=newint[3][4],则a是
单击窗口内的按钮时,产生的事件是
下列关于栈的描述中错误的是______。
随机试题
在Excel2003中,下列取值相同的表达式是__________。()
患者,男,36岁,因半年来右下第一磨牙咬合面深龋洞不能咬物而就诊。一周前已做一次垫底银汞充填,一天前出现自发痛,冷热痛持续,不能咬物。查:右下第一磨牙咬合面充填体完整,叩痛(+),冷测引起剧痛。
( )是规定要求已得到满足的客观证据的认证和提供。
500kV架空电力线路与VHF(I)频段电视差转台、转播台间的防护间距不应小于()。
()是评估无形资产使用频率最高的方法。
2,4,12,48,240,()
科学家在100亿光年外的星系里发现一颗超亮超新星,其爆发于宇宙大爆炸后约35亿年,正值天文学家所称的“宇宙正午”时期。普通超新星是大质量恒星死亡时发生剧烈爆炸产生的。超亮超新星的亮度比普通超新星高10到100倍,目前还不太清楚其形成机制。以往发现的超亮超新
随着社会现代化程度的不断提高、社会化分工日益精细,人与人之间的依赖程度也越来越高,人们的生活重心正逐渐由工作单位向社区转移。而就本质而言,人与人之间的互动关系构成了社区生活的主要内容。以下哪项,从上述题干中推出最为恰当?
从一组7个人——J,K,L,M,N,P和Q中恰好选出4个去参加某外交官的退休宴会。对出席人员的选择必须遵循以下条件:要么J被选,要么K被选,但两人不能同时被选;要么N被选,要么P被选,但两人不能同时被选;若N被选时,L肯定被选;
设D是由曲线y=sinx+1与三条直线x=0,x=π,y=0所围成的曲边梯形,求D绕x轴旋转一周所围成的旋转体的体积.
最新回复
(
0
)