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

admin2012-01-20 40

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。
软件详细设计产生的图如下：该图是()。
设有定义和语句(假设shortint型数据占2字节)shortint*pi，*pj；pi=pj=(short，*)malloc(2)；则以下叙述正确的是()。
有以下程序（strcat函数用以连接两个字符串)#include＜stdio.h＞#include＜string.h＞main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,
下列工具中，不属于结构化分析的常用工具的是()。
给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不
围绕山顶一圈有N个山洞，编号为0、1、2、3、……、N—1，有一只狐狸和一只兔子在洞中居住。狐狸总想找到兔子并吃掉它，它的寻找方法是先到第一个洞(即编号为0的洞)中找；再隔1个洞，即到编号为2的个洞中找；再隔2个洞，即到编号为5的洞中找；下次再隔3个洞；即
下列给定程序中，函数fun的功能是：将形参n中的奇数取出，并按原来从高位到低位相反的顺序组成一个新数，作为函数值返回。例如，输入一个整数27638496，函数返回值为973。请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后义正常地插入了一个元素，则循环队列中的元素个数为()。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

随机试题

Ifsustainablecompetitiveadvantagedependsonworkforceskills,Americanfirmshaveaproblem.Humanresourcemanagementisn
所欲与之聚之，所恶勿施，尔也。
胃肠解痉药服用解热镇痛药用于止痛服用
履行FOB交货条件下的进口合同，应由()负责派船将货物运到合同规定的目的地。
甲公司申领房屋拆迁许可证，应当提交()等资料。如被拆迁人王某对拆迁估价结果有异议，可以采取的救济方式为()。
处于更新改造过程中而停止使用的固定资产，应当转入在建工程，停止计提折旧。()
2013年3月18日，甲机械公司与乙融资租赁公司接洽融资租赁某型号数控机床事宜，同年4月1日，乙按照甲的要求与丙精密设备公司签订了购买1台某型号数控机床的买卖合同。丁以乙的保证人身份在该买卖合同上签字，但合同中并没有保证条款，丙和丁亦未另行签订保证合同。乙
—Youdidn’tattendthepartylastnight?—-No,I______,forthepartywasputoffforsomereason.
“人怎样表现自己的生活，他们自己就是怎样。因此，他们是什么样的，这同他们的生产是一致的——既和他们生产什么一致，又和他们怎样生产一致。因而，个人是什么样的，这取于他们进行生产的物质条件。”马克思的这段话说明个体的发展具有()
Thesuppliersaidthedepartment______morestockinthefuture.

最新回复(0)

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

二级C

NCRE全国计算机二级

若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。

软件详细设计产生的图如下：该图是()。

设有定义和语句(假设shortint型数据占2字节)shortint*pi，*pj；pi=pj=(short，*)malloc(2)；则以下叙述正确的是()。

有以下程序（strcat函数用以连接两个字符串)#include＜stdio.h＞#include＜string.h＞main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,

下列工具中，不属于结构化分析的常用工具的是()。

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后义正常地插入了一个元素，则循环队列中的元素个数为()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

Ifsustainablecompetitiveadvantagedependsonworkforceskills,Americanfirmshaveaproblem.Humanresourcemanagementisn

所欲与之聚之，所恶勿施，尔也。

胃肠解痉药服用解热镇痛药用于止痛服用

履行FOB交货条件下的进口合同，应由()负责派船将货物运到合同规定的目的地。

甲公司申领房屋拆迁许可证，应当提交()等资料。如被拆迁人王某对拆迁估价结果有异议，可以采取的救济方式为()。

处于更新改造过程中而停止使用的固定资产，应当转入在建工程，停止计提折旧。()

—Youdidn’tattendthepartylastnight?—-No,I______,forthepartywasputoffforsomereason.

Thesuppliersaidthedepartment______morestockinthefuture.

设有定义和语句(假设shortint型数据占2字节)shortintpi，pj；pi=pj=(short，*)malloc(2)；则以下叙述正确的是()。