首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-11-20
30
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n 次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/Xug0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面的程序执行后，屏幕上显示的应是publicclassExam{publicstaticvoidmain(String[]args){charchar1[]={’t’，’e’，’s’，’t’}；
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
下面代码的执行结果是( )。publicclasstest{publicstaticvoidmain(Stringargs[]){floatm=5.0f；int
在关系模型中，一个关系对应即是我们通常所说的()。
设x和y均为int型变量，则执行下面的循环后，y值为()。publicclassSun{publicstaticvoidmain(Stringargs[]){intx,y
Java语言中，使用关键字______对当前对象的父类对象进行引用。
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的阶段是______。
在深度为5的满二叉树中，子结点的个数为()。
在面向对象方法中，类之间共享属性和操作的机制称为【】。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
随机试题
表示焊缝的辅助符号有哪些?
“”的真值特征是：()。
某小儿因病住院，对疾病与住院的认识为打针、检查身体、不能回家、见到一些不认识的人等。按照皮亚杰的认知发展理论，儿童对疾病的概念可分为
关于小儿贫血的诊断与分度标准，下列哪项正确（ ）。
开标会应邀请()参加。
下列各项中，属于会计信息质量要求中谨慎性要求的是()。
绍兴兰亭联“曲水绕华筵，兰亭雨露添新色；流殇成雅集，翠竹潇疏忆古人”的作者是()。
人类历史上，技术革命往往和社会发展的_________相互作用，互为因果。今天，以微博为代表的互联网技术应用正_________着它推进社会生活各个领域发生变化的巨大潜能。依次填入划横线部分最恰当的一项是：
(二)根据所给资料，回答101—105题。2017年1—2月，我国副省级城市实现软件业务收入3874亿元，同比增长12．9％。其中，软件产品收入1216亿元，同比增长11．0％；信息技术服务收入2042亿元，同比增长15．6％；嵌入式系统软件收入
TheUseofChildren’sLiteratureinEnglishTeachingI.Acase:the【T1】______inchildren’sliteraturehelpingthemlearnEnglish
最新回复
(
0
)
