首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
admin
2012-12-29
28
问题
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
选项
A、N+1
B、N
C、(N+1)／2
D、N／2
答案
B
解析
在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://jikaoti.com/ti/LVL0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有三个关系R，S和T如下图所示： 则由关系R和S得到关系T的运算是()。
有以下程序 #include＜stdio．h＞ voidmain() {char*s="＼ta＼018bc"； for(；*s!=’＼0’；s++) printf("*")； printf(”＼n”)； } 程序运行后的
有以下程序： #include＜stdio．h＞ doublef(doublex)； main() { doublea=0；inti； for(i=0；i＜30；i+=10)a+=f((double)i)； print
有以下程序(strcat函数用于连接两个字符串)： #include＜stdio．h＞ #include＜string．h＞ main() { chara[20]="ABCD＼0EFG＼0"，b[]="UK"； strcat(a，
设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。
下面可以作为软件需求分析工具的是()。
下面关于编译预处理的命令行中，正确的是()。
下面选项中不是关系数据库基本特征的是()。
软件生存周期中，解决软件“做什么”的阶段是()。
假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。
随机试题
()是一种大型的有轨式地衡，用于对行进中的铁路货车进行不停车称重。
道家从“和”这一哲学范畴引申出_______等理念。
A、甲硝唑B、二氯尼特C、喹碘仿D、氯喹E、乙酰胂胺是目前最好的杀包囊药物（）
试验研究中，对照组与实验组发病率之比为()。
下列不是行政诉讼的特有原则的是()。
股票发行有两种方式,以下说法错误的是()。
下列起重机中，不属于流动起重机的是()。
边防检查站对出入境的人员及其交通工具的检查，入境检查在最先抵达的口岸进行，出境在最后离开的口岸进行。()
中央提出来要构建社会主义和谐社会，建设和谐文化。你认为应该从哪些方面入手来加强和谐文化的建设?
某省甲市A县公安局和乙市B县公安局对一起治安违法行为的行政处罚管辖权发生争议，应如何处理?()
最新回复
(
0
)
