对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。

admin2011-06-07 48

问题对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。

选项 A、N+1
B、N
C、(N+1)/2
D、N/2

答案B

解析在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。

转载请注明原文地址:https://kaotiyun.com/show/BTup777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于函数参数的叙述中，错误的是
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，其中定义了用于表示平面坐标系中的点的类MyPoint和表示矩形的类MyRectangle；程序应当显示：(0，2)(2，2)(2，0)(0，0)4
若要在Viz类中将*重载为一元运算符，下列重载函数声明中肯定有错的是
数据库技术的根本目标是()。
下列运算符函数中肯定不属于类Can的成员函数的是
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
下列代码段中声明了3个类：classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、c
使用VC++6．0打开考生文件夹下的源程序文件3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序的输出结果为21。(1)增加静态私有变量Num，类型为int，请在注释1后添加适当的语句。(2)增加静态变量
有两个关系R和S如下：则由关系R得到关系S的操作是

随机试题

甲企业拥有一项商业秘密，乙企业采取不正当的手段盗取了该商业秘密后将该商业秘密转让给了知情的丙企业。这种情况下，乙企业的行为构成侵犯商业秘密，丙企业的被动接受也构成侵犯商业秘密。()
肺脓肿患者经抗生素积极治疗3个月余，脓腔直径为6厘米，有咯血、量多。对该患者的最佳处理是
正方形截面杆Ab，力f作用在xOy平面内，与x轴夹角α。杆距离B端为a的横截面上最大正应力在α=45°时的值是α=0时值的()。
教育在个体身心发展中起的作用是无条件的。()
当遇到其职责范围内的紧急情形，即使是在非工作时间，人民警察也必须履行职责。这是由()所作的规定。
学校田径运动会有4个竞赛项目：100米、200米、400米和800米。二班有三位男生建国、小杰、大牛和三位女生丹丹、小颖、淑珍参加。运动会有两个规定：(1)每个项目必须男女同时参加或同时不参加。(2)每人只能参加一个项目。
甲因市场摊位摆放不规范与工商局人员发生口角，抽刀将工商局执法人员小丁刺死。甲在检察机关准备提起公诉期间因病死亡，检察机关遂作出撤销案件的决定。此案撤销的根据是()
MP3是一种广泛使用的数字声音格式。下面关于MP3的叙述中，不正确的是______。
OneGoodReasontoLetSmallpoxLiveIt’snowafairbetthatwewillneverseethetotalextinctionofthesmallpoxvirus.The
Whattimearetheygoingtomeet?

最新回复(0)

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。

二级Access

NCRE全国计算机二级

下列关于函数参数的叙述中，错误的是

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，其中定义了用于表示平面坐标系中的点的类MyPoint和表示矩形的类MyRectangle；程序应当显示：(0，2)(2，2)(2，0)(0，0)4

若要在Viz类中将*重载为一元运算符，下列重载函数声明中肯定有错的是

数据库技术的根本目标是()。

下列运算符函数中肯定不属于类Can的成员函数的是

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

下列代码段中声明了3个类：classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、c

有两个关系R和S如下：则由关系R得到关系S的操作是

甲企业拥有一项商业秘密，乙企业采取不正当的手段盗取了该商业秘密后将该商业秘密转让给了知情的丙企业。这种情况下，乙企业的行为构成侵犯商业秘密，丙企业的被动接受也构成侵犯商业秘密。()

肺脓肿患者经抗生素积极治疗3个月余，脓腔直径为6厘米，有咯血、量多。对该患者的最佳处理是

正方形截面杆Ab，力f作用在xOy平面内，与x轴夹角α。杆距离B端为a的横截面上最大正应力在α=45°时的值是α=0时值的()。

教育在个体身心发展中起的作用是无条件的。()

当遇到其职责范围内的紧急情形，即使是在非工作时间，人民警察也必须履行职责。这是由()所作的规定。

学校田径运动会有4个竞赛项目：100米、200米、400米和800米。二班有三位男生建国、小杰、大牛和三位女生丹丹、小颖、淑珍参加。运动会有两个规定：(1)每个项目必须男女同时参加或同时不参加。(2)每人只能参加一个项目。

甲因市场摊位摆放不规范与工商局人员发生口角，抽刀将工商局执法人员小丁刺死。甲在检察机关准备提起公诉期间因病死亡，检察机关遂作出撤销案件的决定。此案撤销的根据是()

MP3是一种广泛使用的数字声音格式。下面关于MP3的叙述中，不正确的是______。

OneGoodReasontoLetSmallpoxLiveIt’snowafairbetthatwewillneverseethetotalextinctionofthesmallpoxvirus.The

Whattimearetheygoingtomeet?