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

admin2020-07-28 35

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据结构主要研究的是数据的逻辑结构、数据的运算和()。
设变量x和变量y都是int类型，且x=1，y=2，则printf(’’％d％d’’，x，y，(x，y))的输出结果是()。
函数fun的功能是：根据所给的年、月、日，计算出该日是这一年的第几天，并作为函数值返回。其中函数isleap用来判别某一年是否为闰年。例如，若输入：200851，则程序输出：2008年5月1日是该年的第122天。请在程序的下划线处填
给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若higI1的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROG1．
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的*号之外，将串中其它“*”号全部删除。在编写函数时，不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如，字符串中的内容为：****A*BC*DEF
有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先修课）；SC(S#,C#,G)（其属性分别为学号、课程号和成绩）。包含对非主属性
软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是

随机试题

患者，男，65岁。作为基牙，预备远中颌支托。1个月后，舌侧树脂基托折断，患者诉异物感重。金属基托的优点不包括
2004年8月30日安徽省合肥市药晶监督管理局接到群众举报，反映张洼路一一家名为鑫岳印务公司内存有大量过期的安定注射液。该局立即部署展开查处。经现场勘察，查获安定注射液90万支，其中16．8万支过期失效，73．2万支距有效期还有一天时间。执法人员对现场查获
数学竞赛团体奖品是10000本数学课外读物。奖品发给前五名代表队所在的学校。名次在前的代表队获奖的本数多，且每一名次的奖品本数都是100的整数倍。如果第一名所得的本数是第二名与第三名所得的本数之和，第二名所得的本数是第四名与第五名所得本数之和，那么，第三名
【2015．福建】实用主义教育家杜威主张新的“三中心”即经验中心、活动中心和__________中心。
社会公共服务的主要内容不包括：
在某并行数据库中，有关系R(A，B)和S(B，C)，其中R包含1000000行数据，S包含100行数据。现有查询SELECT*FROMR，SWHERER．A＞S．B。下列数据划分方式中，对该查询速度最快的是()。
AdmiralCerveraknewhewasbeingorderedtocertaindestructionbutfeltcompelledtoobey.HechosethemorningofJuly3for
Wisebuyingisapositivewayinwhichyoucanmakeyourmoneygofurther.The【C1】______yougoaboutpurchasinganarticleora
A、Theyliveahappyandhealthylife.B、Theyarefamousfortheirdiligence.C、Theyworkhardoutdoorsinthefieldsandeatles
A、Thelearnerscouldrememberfewwordswithmovements.B、Thelearnersrarelyusedthewordswithmovements.C、Thelearnersused

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

设变量x和变量y都是int类型，且x=1，y=2，则printf(’’％d％d’’，x，y，(x，y))的输出结果是()。

给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若higI1的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不

有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是

软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是

患者，男，65岁。作为基牙，预备远中颌支托。1个月后，舌侧树脂基托折断，患者诉异物感重。金属基托的优点不包括

【2015．福建】实用主义教育家杜威主张新的“三中心”即经验中心、活动中心和__________中心。

社会公共服务的主要内容不包括：

在某并行数据库中，有关系R(A，B)和S(B，C)，其中R包含1000000行数据，S包含100行数据。现有查询SELECT*FROMR，SWHERER．A＞S．B。下列数据划分方式中，对该查询速度最快的是()。

AdmiralCerveraknewhewasbeingorderedtocertaindestructionbutfeltcompelledtoobey.HechosethemorningofJuly3for

Wisebuyingisapositivewayinwhichyoucanmakeyourmoneygofurther.The【C1】______yougoaboutpurchasinganarticleora

A、Theyliveahappyandhealthylife.B、Theyarefamousfortheirdiligence.C、Theyworkhardoutdoorsinthefieldsandeatles

A、Thelearnerscouldrememberfewwordswithmovements.B、Thelearnersrarelyusedthewordswithmovements.C、Thelearnersused