首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
admin
2012-12-29
71
问题
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
选项
A、N+1
B、N
C、(N+1)／2
D、N／2
答案
B
解析
在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://kaotiyun.com/show/VrVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#inelude＜stdio.h＞#defineX5+6main(){inta=2，c；c=X*2：printf(’’％d’’，c)；}程序运行后的输出结果是(
有以下程序 #include＜stdio．h＞ main() {inta=1，b=2，c=3，d=4，r=0； if(a!=1)r=1； if(b==2)r=2； elseif(c!=3)r=3； elseif
有以下程序 #include＜stdio．h＞ voidmain() {char*s="＼ta＼018bc"； for(；*s!=’＼0’；s++) printf("*")； printf(”＼n”)； } 程序运行后的
有如下程序 #include＜stdio．h＞ intadd_more(inta，intb) { returna+b-2； } main() { inti； for(i=0；i＜4；i++) p
深度为5的完全二叉树的节点数不可能是()。
以下关于指针的说法错误的是()。
软件生存周期中，解决软件“做什么”的阶段是()。
数据流图中带有箭头的线段表示的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
下列数据结构中，按“先进后出”原则组织数据的是()。
随机试题
已确认为机体必需微量元素的是
对于黏膜混合支持式可摘局部义齿，取压力印模的主要目的是
城市轨道交通线路均为右侧行车的双线路线，采用()mm标准轨距。
试分析以下各中情形下保险金的分配方式:老白拥有一张以自己为被保险人的寿险保单,保额10万元,问：若他指定两个儿子为第一顺序受益人,当他身故时,两个儿子都还活着。则()。
某市化妆品生产企业，为增值税一般纳税人，本年度有关生产、经营情况如下：(1)销售成套化妆品30万套，开具增值税专用发票，注明销售额7200万元，销项税额1224元；销售成套化妆品5套件，开具普通发票，取得含销售收入额1404万元。本期外购原材料，取
某公司向银行借款000万元，期限为5年，年利率为12％，按复利计算，那企业到期时应该偿还的金额是()万元。
旅行社与游客甲签订的旅游合同生效后，如果双方就旅游行程、价款、服务标准等内存没有约定或者约定不明确的，是不可以通过协议补充的。()
有中国特色的社会主义爱国统一战线包括以下哪些部分?（）
(2010下监理)利用有线电视总线式同轴电缆，将用户接入网络的技术是______。
A.functionB.warningC.definitionD.replacingE.expressF.wordsG.deedsH.interpretI.limitlessJ.singleK.bo
最新回复
(
0
)
