首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2013-01-23
48
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/B5hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1命令按钮,然后编写如下事件过程:PrivateFunctionfun1(nAsInteger)AsIntegerDimkAsInteger
在一棵二叉树上第8层的结点数最多是
在窗体上有若干控件,其中有一个名称为,Text1的文本框。影响Text1的Tab顺序的属性是________。
要想在文本框中显示垂直滚动条,必须将【】属性设置为2,同时还应将MultiLine属性设置为True。
下列说法错误的是
在结构化方法中,用数据流程图(DFD.作为描述工具的软件开发阶段是
下列关于测试的叙述,错误的是()。
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
数据字典是各类数据描述集合,它通常包括5个部分,即数据项、数据结构、数据流、【】。和处理过程。
表达式Fix(-32.68)+Int(-23.02)的值为【】。
随机试题
对读者俱乐部成员信息资料的添加、组合、统计、分析是促进销售的不可或缺的工作。()
领导活动最基本的职能是【】
预防甲状腺大部分切除手术后出现甲状腺危象最重要的是
按照安全文明施工的有关规定,在施工场地布置时,应设置施工现场安全“五标志”,即:指令标志、()。
如果F>Se(r-q)(T-t),期货价格高,可以考虑买入股指成分股,买入股指期货合约进行套利。()
星级复核是星级评定工作的重要补充部分。对已经评定星级的饭店,旅游饭店星级评定机构应该每年进行()次复核。
【2014年辽宁鞍山】教师职业道德区别于其他职业道德的显著标志是()。
本土企业应当如何迎接跨国公司的挑战?
下列程序段的执行结果为_________。K=0ForI=1To3A=I^I^KPrintA;NextI
It’sveryinterestingtonotewherethedebateaboutdiversityistakingplace.Itistakingplaceprimarilyinpoliticalcircl
最新回复
(
0
)