首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-03-30
44
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、long2n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Ri1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
类testl定义如下:publicclasstest1{publicfloatamethod(floata,floatb){}}
javaapplication源程序的主类是指包含有()的类。
下列叙述中正确的是()。
生成StringBuffer一个对象后,还可用【】方法或ensureCapacity()方法来设定缓存大小。
当Frame的大小被改变时,Frame中的按钮的位置可能被改变,则使用下列()布局管理器。
1下面的程序用“冒泡”法将数组a中的10个整数按升序排列,请在横线处将程序补充完整。publicclassSun{publicstaticvoidmain(Stringargs[]){int[]a={678,45,3
Java中的方法的参数传递是【】调用。
有如下程序段if(x>0){System.out.println("first");}elseif(x>-4){System.out.println("second");}else{System.out.println("third
关系数据模型通常由三部分组成,它们是()。
()是InputStream的子类,用于从一个文本文件中读取Unicode文本。
随机试题
建立样条曲线的方法有:
追求股东利润最大化的企业价值观发展阶段是()
某化工厂向法院起诉,请求某纺织厂支付所拖欠的货款本息共计53万元。在诉讼过程中,纺织厂反诉要求化工厂赔偿由于所提供原料质量低劣造成的损失30万元。根据本案情况,下列选项中,法院的做法正确的有:
关于法定代理人对法院一审判决、裁定的上诉权,下列哪一说法是错误的?(2011年卷二22题,单选)
承包人在施工过程中应符合施工环境管理的有关要求,为此而发生的( )由发包人承担。
文化与文明是密切联系而又区别的两个范畴。二者的关系表现在:
人们在自我表露时通常遵循的原则是()
Completethetablebelow.WriteNOMORETHANONEWORDforeachanswer.
朋友之间过于随便,就容易侵入这片禁区。
A、Todobusiness.B、Tohaveinsurance.C、Toreducerisks.D、Toinvestmoney.C选项皆为不定式,推测题目可能询问某事件的目的。主讲人指出,保险的作用是降低和消除风险(toredu
最新回复
(
0
)