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

admin2019-06-28 70

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

选项 A、log₂n
B、n/2
C、n
D、n+1

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在设计计算控件中，"控件来源"表达式前都要加上的运算符是
在窗体中抬起鼠标按钮，触发的事件是
下面属于黑盒测试方法的是
下面不能作为软件设计工具的是
在Access数据库对象中，体现数据库设计目的的对象是(　　)。
下列循环结构中，循环体被执行的次数是DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

随机试题

简述回避的情形。
下列切削量三要素对加工质量的叙述中，使得表面粗糙度减小的是()。
患者，男性，28岁，屠宰工。高热，寒战，右臂外侧有一个1cm×3cm的表浅溃疡，溃疡表面有凹陷的黑色焦痂。溃疡初起时为丘疹，后转为水疱，周围组织水肿，继之疱疹中心区出血性坏死，周围有成群小水疱，水肿区继续扩大。局部疼痛与压痛不显著，无脓性分泌物。根据职业特
下列药物中长于治疗咽喉肿痛的是
黛蛤散的功能是()。
患者，男性，66岁，反复发作呼气性呼吸困难4年，引起呼气性呼吸困难最常见的病因是
下列哪一选项属于《反不正当竞争法》和《反垄断法》均明文禁止的行为?(2011年卷一27题)
在正常施工条件下，完成10m3混凝土梁浇捣需4个基本用工，0．5个辅助用工，0．3个超运距用工，若人工幅度差系数为10％，则该梁混凝土浇捣预算定额人工消耗量为()工日。【2015年真题】
背景资料：某项目部承接一项直径为4．8m的隧道工程，起始里程为DKlO+100，终点里程为DKl0+868，环宽为1．2m，采用土压平衡盾构施工。盾构隧道穿越地层主要为淤泥质黏土和粉砂土。项目施工过程中发生了以下事件：事件一：
甲运输公司在与客户乙公司签订运输合同时提供了一份格式合同，该格式合同载明：“运输方式为仓对仓运输。”双方按此格式合同订约后，在履行中发生争议。甲公司认为仓对仓是指乙公司的仓库到所要运达的仓库，乙公司则认为仓对仓是指货物所在的仓库到所要到达的仓库。根据我国《

最新回复(0)

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

二级Access

NCRE全国计算机二级

在设计计算控件中，"控件来源"表达式前都要加上的运算符是

在窗体中抬起鼠标按钮，触发的事件是

下面属于黑盒测试方法的是

下面不能作为软件设计工具的是

在Access数据库对象中，体现数据库设计目的的对象是( )。

下列循环结构中，循环体被执行的次数是DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

简述回避的情形。

下列切削量三要素对加工质量的叙述中，使得表面粗糙度减小的是()。

下列药物中长于治疗咽喉肿痛的是

黛蛤散的功能是()。

患者，男性，66岁，反复发作呼气性呼吸困难4年，引起呼气性呼吸困难最常见的病因是

下列哪一选项属于《反不正当竞争法》和《反垄断法》均明文禁止的行为?(2011年卷一27题)

在正常施工条件下，完成10m3混凝土梁浇捣需4个基本用工，0．5个辅助用工，0．3个超运距用工，若人工幅度差系数为10％，则该梁混凝土浇捣预算定额人工消耗量为()工日。【2015年真题】

背景资料：某项目部承接一项直径为4．8m的隧道工程，起始里程为DKlO+100，终点里程为DKl0+868，环宽为1．2m，采用土压平衡盾构施工。盾构隧道穿越地层主要为淤泥质黏土和粉砂土。项目施工过程中发生了以下事件：事件一：

在Access数据库对象中，体现数据库设计目的的对象是(　　)。