首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-12-17
49
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log[2]n
B、n/2
C、n
D、n+1
答案
C
解析
在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项 C正确。
转载请注明原文地址:https://kaotiyun.com/show/209p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear一15，则循环队列中的元素个数为
下面不属于软件需求规格说明书内容的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下列关于软件工程的描述中正确的是
下列选项中不属于结构化程序设计方法的是
下面不属于结构化程序设计原则的是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
考生文件夹下存在一个文件PY103．py，请写代码替换横线，不修改其他代码，实现以下功能。编写一个函数，使之能够实现字符串的反转。将字符串“goodstudy”输入函数中，运行并输出结果。试题程序：#请在________处使用一行代码或表达式替换#
JApplet是Swing的一种______容器。
给出下列的程序段，则哪个选项是类A合理的内部类?()classA{protectedinti；A(inti){this.i=i;
随机试题
AtonetimeEinsteintraveledallovertheUnitedStatesgivinglectures.Hetraveledbycarandsoonbecamequitefriendly【C1】_
《八声甘州》(对潇潇暮雨洒江天)所写的内容是
短期借款是为了满足生产经营周期资金的不足的临时需要而借入的。()
“改革是中国的第二次革命”是从（）。
Managersneedtowatchpoliticalriskindevelopedmarketsaswellasemergingones.Multinationalcompanieshavealwayspaidca
《孙子兵法》说：“投入亡地然后存，陷入死地而后生。”韩信根据这条兵法背水一战，击退了赵国军队；马谡根据这条兵法屯兵山下，却丢掉了街亭这一战略要地。两人对同一军事理论运用的结果截然不同，这表明
BSP是IBM公司于20世纪70年代研制的一种规划方法，其中文含义是
利用SETRELATION命令可以建立两个表之间的关联，该关联是
下列叙述中正确的是
【1】【3】
最新回复
(
0
)
