首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
admin
2009-04-15
38
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
选项
A、N+I
B、N
C、04+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/DN7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图是网络地址转换NAT的一个示例图中①和②是转换前后的地址,它们依次应为()。
下列关于Windows2003系统下WWW服务器的描述中,错误的是()。
一个校园主干网有4台Catelyst6500核心交换机SW1-SW4,它们的优先级值依次为8192、24576、20480和16384,现要求将SW4作为根交换机,SW4优先级的正确配置是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
下列软件中不能用于网络嗅探的是()。
在VisualFoxPro中说明数组的命令是
SQL语言是具有______的性能。
设计程序时,应采纳的原则之一是()。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
随机试题
洋地黄中毒的常见心电图表现是
今年某新款轿车上市销售,由于市场需求量过大,若想立刻提现车需加价2万元,这种需求状况属于()
治疗风心病的根本方法是
对于建设项目环境影响的(),应从社会整体角度对建设项目环境影响的经济费用和效益进行识别和计算。
招标人应当在收到评标委员会评标报告之日起()日内公示中标候选人,公示期不得少于()日。
关于施工总承包管理与施工总承包管理模式比较,下列不正确的是()。
浅海处,一眼可见密密层层色彩斑斓的珊瑚礁,还有比珊瑚更_______的鱼群游弋其间。海底也有峡谷,只见珊瑚礁猛地_______于海底悬崖之下,当然也滑出了我们的视线。填入划横线部分最恰当的一项是()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是()。
邓小平在总结历史经验的基础上,一再强调发展社会生产力的重要性。他提出“发展才是硬道理”的著名论断,提出这一论断的依据是
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successorfailureinyou
最新回复
(
0
)