首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-11-20
37
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/DIhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
用树结构表示实体类型及实体间联系的数据模型称为【】。
在编写JavaApplet程序时,若需要对发生的事件作出响应和处理,一般需要在程序的开头写上( )语句。
下列代码的执行结果是()。publicclassTest3{publicstaticvoidmain(Stringargs[]){System.out.pnntln(100%3);Sy
下列代码中,将引起一个编译错误的行是1)publicclassTest{2)intm,n;3)publicTest(){}4)publicTest(inta){m=a;}5)publicstaticvoidmain(Stringarg
设执行下面的赋值语句a=Float.valueOf("34").floatValue()之后,a的值是()。
设有如下程序:publicclassSun{publicstaticvoidmain(Stringargs[]){intx,y;x=(int)
下列关于Java语言特点的叙述中,错误的是
以下合法的VisualBasic标识符是
软件开发离不开系统环境资源的支持,其中必要的测试数据属于
随机试题
化脓性骨髓炎涉及________、________、________与________。
A.急性非特异性心包炎B.急性病毒性心肌炎C.急性心肌梗死D.感染性心内膜炎E.肺栓塞患者,男,20岁。发热、胸痛3天。查体:胸骨左缘3~4肋间闻及与呼吸无关的摩擦音,心电图示各导联(除aVR导)ST段抬高,心肌酶谱正常。最可能的诊断是
属于智力测验的是
患者50岁。脑出血入院。现患者处于熟睡状态,压迫眼眶可勉强使其转醒,醒时答话模糊,答非所问,很快又再入睡,该患者的意识状态为
余某一直保持沉默会产生什么样的法律后果?如果确认当年张女被奸杀为余某所为,人民法院应如何对待现在聂某的判决和关押?
下列属于静态会计等式的有()。
以下属于其他综合收益核算的内容的有()。[2015年9月真题改编]Ⅰ.以公允价值计量且其变动计入其他综合收益的外币货币性金融资产的汇兑差额Ⅱ.权益结算的股份支付的行权Ⅲ.企业将作为存货和自用的房地产转为采用公允价值模式计量的投资性
某班采用在教师指导下,学生自己决定学习目的和内容,在自己负责、自己规划的单元活动中获得有关知识和能力的教学形式。这种教学组织形式是()。
设讨论f(x)的连续性,若有间断点并指出间断点的类型;
Длятакойработынужен____специалист.
最新回复
(
0
)