首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-04-07
64
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/JR8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有两个关系R、S如下：由关系R通过运算得到关系s，则所使用的运算为
定义如下枚举类型：enumNumber{one=l，tow=2，four=4，eight=8}，则下列语句正确的是()。
有如下类的定义。横线处的语句是()。classMyClass{public:MyClass(inta=0,intb=0){X=a;Y=b;}voidChange()const{X=10;Y+=10;}private:____________
语句inti=2.8*6;中整型常量i定义后赋初值的结果是()。
下面关于类和对象的描述中，错误的是
下列关于纯虚函数与抽象类的描述中，错误的是()。
下列关于运算符重载不正确的是
下列关于队列的叙述中，正确的是()。
下列关于类与对象的说法中，不正确的是()。
按照标识符的要求，下列选项中，()符号不能组成标识符。
随机试题
国际货物买卖合同商订过程中的环节包括()
预防医学研究的主要内容是
甲、乙两国由于宗教纠纷引发武装冲突，进而彼此宣布对方为敌国。乙国军队进入甲国境内。依与武装冲突相关的国际法规则，下列哪些选项是正确的?()
直径为D的实心圆轴，两端受扭转力矩作用，轴内最大切应力为τ。若轴的直径改为D／2，则轴内的最大切应力变为()。
在K线理论的4个价格中，()是最重要的。
一般资料：求助者，女性，16岁，高中一年级学生。案例介绍：求助者的家离学校较远，每天由父母开车接送。半年前的一天，在上学的路上遭遇车祸，父亲脸上流了很多血，求助者也受了轻伤。求助者当时非常害怕，出现胸闷、心慌、全身发抖、手脚出冷汗等症状，几乎瘫倒
许多基因影响同一单位性状的现象称为“多因一效”。另一方面，一个基因也可以影响许多性状的发育，称为“一因多效”。根据上述定义，下列属于“一因多效”的一项是：
我国的行政首长负责制开始于：（）
Doesthelanguagewespeakdeterminehowhealthyandrichwewillbe?NewresearchbyKeithChenofYaleBusinessSchoolsuggest
EffectiveLectureStrategiesLecturalgia:painfullecture;causeofmorbidityforbothteachersandlearnersLectures:promotes
最新回复
(
0
)
