首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-12-17
45
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/HS9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是
下列叙述中正确的是
在结构化程序设计中,模块划分的原则是
在软件开发中,需求分析阶段可以使用的工具是
下面不属于结构化程序设计原则的是
下列关于汇编语言程序的说法中,正确的是()。
面向对象方法中,继承是指()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
关于CSV文件的描述,以下选项中错误的是
随机试题
流动压力高于饱和压力时,井底的原油不会脱气,气油比低,产量低。()
旨在弄清一种因素产生的原因及其作用大小,回答“为什么”、“如何”的问题的国际营销调研属于()
A.以激素调节为主B.以神经调节为主C.以代谢产物调节为主D.受下丘脑和靶腺激素的双重调节胰岛素分泌的调节
急性胰腺炎的首发症状是
心动周期中,左心室内压急剧升高是在
入海河流的A处,其下游河段的水流受潮水作用发生周期性的顺、逆流向变化,其上游河段受潮水作用,仅有水位周期性的升降变化。A点称为该河流的()。
A公司是一家制造企业,拟添置一条生产线,有关资料如下:(1)如果自行购置该生产线,预计购置成本500万元,税法折旧年限为7年,预计7年后的净残值为10万元。预计该设备5年后的变现价值为80万元。设备维护费(保险、保养、修理等)预计每年20万元,假设发生在
认为学习迁移应注重注意、记忆、推理、思维、判断等心理能力形式的训练而不是学习内容的迁移理论是()
ThePitmanShorthandSystemDistancelearningwascalled【D1】______coursesmorethan150yearsago.Pitmanbeganteaching
TheU.S.dollarwassupposedtobeattheendofitsrope.Kickingthebucket.Well,maybenot.Thedollarcontinuesto【C1】_____
最新回复
(
0
)