首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2010-07-28
39
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
在长度为n的线性表中进行顺序查找,最坏情况下需要比较n次。选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/Fm9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及()。
下列数据结构中。属于非线性结构的是
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
下列选项中不属于面向对象程序设计特征的是
项目管理器的“文档”选项卡用于显示和管理
下列数据结构中,能用二分法进行查找的是
下面描述中错误的是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
以下选项中说法不正确的是
下面关于Python中类的继承,说法错误的是()。
随机试题
红色光照在蓝色物体上,颜色变得灰暗。()
下列有关精神检查的叙述中,正确的是
补阳还五汤中用量须重的药物是()。
下列关于保险合同性质的表述中哪些是正确的?
在充分需求情况下,市场营销管理的任务是()。
设函数f(x)在区间(一δ,δ)内有定义,若当x∈(一δ,δ)时,恒有|f(x)|≤x2,则x=0必是f(x)
Thoughwemightthinkoffilmasanessentiallyvisualexperience,wereallycannotaffordtounderestimatetheimportanceoffi
在希尔排序法中,每经过一次数据交换后
"ItwasthebeginningofarevolutioninAmericaandtheworld,arevolutionthatsomehaveyettoacknowledgeandmanyhaveyet
TheWarsofthe______wereaseriesofdynasticwarsbetween1455and1485foughtbetweensupportersoftworivalbranchesofth
最新回复
(
0
)