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

admin2020-05-19 55

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

关于子函数调用的叙述中正确的是()。
要通过语句scaRf(’’％d，％d，％d’’，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是()。
没有编译错误的程序段是()。
有以下函数定义：intfun(doublea,doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。
以下关于C语言的叙述中正确的是()。
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
在黑盒测试方法中，设计测试用例的主要根据是
数据字典(DD)所定义的对象都包含于
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
有下列程序，其中‰表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf(’’％u＼n’’，x)；}程序运行后的输出结果是(

随机试题

患者，女，25岁。发热，咳嗽、流涕2周后热退，但又出现胸闷心悸，心率120次／分，心律不齐，偶闻期前收缩，心电图：低电压，T波低平。应首先考虑的诊断是
某洗衣房内，下列哪种轻质隔墙立于楼、地面时其底部可不筑条基?[2007年第086题]
化工操作单元中的冷却操作过程中，在开停车时要注意操作顺序，开车前，首先应清除冷凝器中的积液；并且，()。
砂浆应采用机械搅拌，搅拌时间自投料完算起，对于水泥砂浆和水泥混合砂浆，不得少于(　　)。
【背景资料】某施工单位承建一南方沿海城市的大型体育馆机电安装工程。合同工期为10个月，于2010年11月10日开工，2011年9月10日竣工。该工程的特点是各类动力设备包括冷冻机组、水泵、集中空调机组、变配电装置等，均布置在有通风设施和排水设施的
设备贷款时，必须提供担保，保证人是自然人的，不需要具备的条件是()。
中国共产党的成立是马克思列宁主义与()相结合的产物。
组织信息化需求通常包含三个层次，其中①需求的目标是提升组织的竞争能力，为组织的可持续发展提供支持环境。②需求包含实现信息化战略目标的需求、运营策略的需求和人才培养的需求等三个方面。技术需求主要强调在信息层技术层面上对系统的完善、升级、集成和整合
Digitaldatacanalsoberepresentedby(71)signalsbyuseofamodem．Themodemconvertsaseriesofbinaryvoltage(72)into
A、CrossandLawtonhavecollidedinaswindleB、KeithdoesnotpossessanyevidenceC、CrossispurposelyonsickleaveD、Keithi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关于子函数调用的叙述中正确的是()。

要通过语句scaRf(’’％d，％d，％d’’，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是()。

没有编译错误的程序段是()。

有以下函数定义：intfun(doublea,doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

以下关于C语言的叙述中正确的是()。

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

在黑盒测试方法中，设计测试用例的主要根据是

数据字典(DD)所定义的对象都包含于

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

有下列程序，其中‰表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf(’’％u＼n’’，x)；}程序运行后的输出结果是(

患者，女，25岁。发热，咳嗽、流涕2周后热退，但又出现胸闷心悸，心率120次／分，心律不齐，偶闻期前收缩，心电图：低电压，T波低平。应首先考虑的诊断是

某洗衣房内，下列哪种轻质隔墙立于楼、地面时其底部可不筑条基?[2007年第086题]

化工操作单元中的冷却操作过程中，在开停车时要注意操作顺序，开车前，首先应清除冷凝器中的积液；并且，()。

砂浆应采用机械搅拌，搅拌时间自投料完算起，对于水泥砂浆和水泥混合砂浆，不得少于( )。

设备贷款时，必须提供担保，保证人是自然人的，不需要具备的条件是()。

中国共产党的成立是马克思列宁主义与()相结合的产物。

Digitaldatacanalsoberepresentedby(71)signalsbyuseofamodem．Themodemconvertsaseriesofbinaryvoltage(72)into

A、CrossandLawtonhavecollidedinaswindleB、KeithdoesnotpossessanyevidenceC、CrossispurposelyonsickleaveD、Keithi

有下列程序，其中‰表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf(’’％u＼n’’，x)；}程序运行后的输出结果是(

砂浆应采用机械搅拌，搅拌时间自投料完算起，对于水泥砂浆和水泥混合砂浆，不得少于(　　)。