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

admin2020-05-19 29

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
下列选项中不符合良好程序设计风格的是()。
以下程序的输出结果是()。main(){intc；c=1315；printf(’’％d＼n’’，c)；}
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
下列叙述中正确的是()。
下列选项中，当x为大于1的奇数时，值为0的表达式是()。
if语句的基本形式为：if(表达式)语句，其中“表达式”()。
下面选项中不是关系数据库基本特征的是()。
算法的时间复杂度是指
关于地址和指针，以下说法中正确的是()。

随机试题

A．隐形子宫内膜炎B．慢性卡他性子宫内膜炎C．慢性卡他性脓性子宫内膜炎D．慢性脓性子宫内膜炎E．子宫积液一成年奶牛屡配不孕，食欲及产乳量略微降低；发情正常，子宫及阴道常排出粘稠浑浊黏液；子宫冲洗回流液略浑浊，似淘米水。该病是
根据物权标的是动产还是不动产，可将物权分为()和不动产物权。
某机电安装公司承接了一平板玻璃厂的施工总承包工程，合同执行过程中发生了如下事件：事件一，由于设计原因，设计图纸对主生产工艺线进行了修改；设备基础按图施工时，发现基础下有一溶洞，而业主提供的工程地质资料未显示，需采用桩基处理；政府对项目环境保护等级
在高背压泡沫产生器进口侧设置的压力表接口要竖直安装；其出口侧设置的压力表、背压调节阀和泡沫取样口的安装尺寸要符合设计要求，环境温度为()℃及以下的地区，背压调节阀和泡沫取样口上的控制阀须选用钢质阀门。
商业银行在一定的置信度和期限下，为了覆盖和抵御银行超出预期的经济损失(即非预期损失)所需要持有的资本数额是()
某饮料生产企业为增值税一般纳税人，年末将本企业生产的—批饮料发放给职工作为福利。该饮料市场售价为12万元(不含增值税)，增值税适用税率为17％，实际成本为10万元。假定不考虑其他因素，该企业应确认的应付职工薪酬为（）万元。
在旅游过程中如果发生火灾，导游人员应采取的措施有()。
教学活动的本质是()。
材料一沧海横流，方显英雄本色，社会发展日新月异，各种挑战层出不穷。在百年未有之大变局中，社会治理只有准确识变、科学应变、主动求变，才有可能实现更高质量、更可持续、更为安全的发展；基层干部只有扎根基层、锐意进取、奋发有为，经风雨、见世面，才能百炼成钢，成长
A、 B、 C、 B本句为询问附近是否有地铁站的Be动词疑问句。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

下列选项中不符合良好程序设计风格的是()。

以下程序的输出结果是()。main(){intc；c=1315；printf(’’％d＼n’’，c)；}

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

下列叙述中正确的是()。

下列选项中，当x为大于1的奇数时，值为0的表达式是()。

if语句的基本形式为：if(表达式)语句，其中“表达式”()。

下面选项中不是关系数据库基本特征的是()。

算法的时间复杂度是指

关于地址和指针，以下说法中正确的是()。

根据物权标的是动产还是不动产，可将物权分为()和不动产物权。

在高背压泡沫产生器进口侧设置的压力表接口要竖直安装；其出口侧设置的压力表、背压调节阀和泡沫取样口的安装尺寸要符合设计要求，环境温度为()℃及以下的地区，背压调节阀和泡沫取样口上的控制阀须选用钢质阀门。

商业银行在一定的置信度和期限下，为了覆盖和抵御银行超出预期的经济损失(即非预期损失)所需要持有的资本数额是()

在旅游过程中如果发生火灾，导游人员应采取的措施有()。

教学活动的本质是()。

A、 B、 C、 B本句为询问附近是否有地铁站的Be动词疑问句。