对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

admin2013-01-18 60

问题对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

选项 A、N+1
B、N
C、(N+1)/2
D、N/2

答案B

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

转载请注明原文地址:https://www.kaotiyun.com/show/tXBD777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于学校教育的说法，错误的是
确定一国外部均衡目标的主要标准是什么?请分析近年来中国国际收支情况是否符合外部均衡的要求，并谈谈你对其成因以及未来演变趋势的看法。
商业银行经营原则及相互关系
如果中央银行从公众手中买入10亿债券，并同时降低法定银行存款准备金率，则会导致货币供给()。
下列有关法与社会关系的表述哪些正确?()
(2014年真题)下列选项中，属于我国非规范性法律文件的是()。
某建筑工程打地基时，需用汽锤将桩打进土层，汽锤每次击打，都将克服土层对桩的阻力而做功．设土层对桩的阻力的大小与桩被打进地下的深度成正比(比例系数为k，k＞0)．汽锤第一次击打将桩打进地下am．根据设计方案，要求汽锤每次击打桩时所作的功与前一次击打时所做的功
设某数据库中有旅客表A(旅客编号，城市)和旅客表B(旅客编号，城市)，现将所有旅客的数据存储这两张表中。请补全如下查询语句，使得该查询语句能查询所有旅客所在的全部的不重复的城市。SELECT城市FROM旅客表A【14】SELECT城市FROM旅客表B
SQLServer2008数据库中，【11】视图是存储一个查询结果的数据库对象。
设在SQLServer2008某数据库中有按如下格式定义的存储过程首部：CREATEPROCP1@xint，@yint，@zintoutputAS．．．请补全下列调用该存储过程的语句。DECIARE@SintEXECP1

随机试题

《关于幼儿教育改革与发展的指导意见》对我国幼儿教育的改革与发展提出了哪些意见?
温通耳脉时，按摩师擦热双掌后，依次紧贴()的前面和背面。
酸化尿液，可使弱碱药物经肾排泄时
诊断浅昏迷最有价值的体征是
病人，男性，65岁，既往体健。近1年来经常出现头晕、单肢无力并有麻木感，一般持续10～20min后症状完全消失，未予重视。今日午睡醒来突然发现右侧肢体无力，不能说话，但意识清楚。家人迅速将其送至医院。分析病史，考虑对病人此次发病最有提示意义的危险因素是
A．青黛B．白头翁C．败酱草D．白鲜皮E．穿心莲清热解毒又燥湿的是()。
背景资料：某施工单位承担了某二级公路第五合同段的施工任务，该合同段路线长19．2km，采用沥青混凝土面层和水泥稳定基层。水泥稳定基层施工时，采用路拌法施工；水泥剂量按照设计图中提供的参考用量再增加1%；选用普通硅酸盐散装水泥。其施工工艺
Arecentreportonpopulationtrendconductedbythethink【1】oftheWorldwatchInstituteidentifiessignsofslowinggrowthin
______istherepresentativeworkoftheLostGeneration.
WhenyoutalkaboutChinaandIndia’sseeminglyunstoppablegrowth,nobody’ssurprised.Afterall,theincreasingeconomicstren

最新回复(0)

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。

二级Access

NCRE全国计算机二级

下列关于学校教育的说法，错误的是

确定一国外部均衡目标的主要标准是什么?请分析近年来中国国际收支情况是否符合外部均衡的要求，并谈谈你对其成因以及未来演变趋势的看法。

商业银行经营原则及相互关系

如果中央银行从公众手中买入10亿债券，并同时降低法定银行存款准备金率，则会导致货币供给()。

下列有关法与社会关系的表述哪些正确?()

(2014年真题)下列选项中，属于我国非规范性法律文件的是()。

SQLServer2008数据库中，【11】视图是存储一个查询结果的数据库对象。

设在SQLServer2008某数据库中有按如下格式定义的存储过程首部：CREATEPROCP1@xint，@yint，@zintoutputAS．．．请补全下列调用该存储过程的语句。DECIARE@SintEXECP1

《关于幼儿教育改革与发展的指导意见》对我国幼儿教育的改革与发展提出了哪些意见?

温通耳脉时，按摩师擦热双掌后，依次紧贴()的前面和背面。

酸化尿液，可使弱碱药物经肾排泄时

诊断浅昏迷最有价值的体征是

A．青黛B．白头翁C．败酱草D．白鲜皮E．穿心莲清热解毒又燥湿的是()。

Arecentreportonpopulationtrendconductedbythethink【1】oftheWorldwatchInstituteidentifiessignsofslowinggrowthin

______istherepresentativeworkoftheLostGeneration.

WhenyoutalkaboutChinaandIndia’sseeminglyunstoppablegrowth,nobody’ssurprised.Afterall,theincreasingeconomicstren

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。