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

admin2020-07-28 55

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序段charch；intk；ch=’a’；k=12；printf(’’％c，％d，’’，ch，ch，k)；printf(’’k=％d＼n’’，k)；己知字符a的ASCII十进制代码为97，则执行
给定程序MODI1．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和首位上。例如，当a=45，b=12。调用该函数后，c=4251。
函数fun的功能是：将两个两位数的正整数a、b合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和个位数依次放在c数的百位和个位上。例如，当a=45，b=12时，调用该函数后，c=5142
有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是
下列叙述中正确的是
数据库概念设计阶段得到的结果是
软件生命周期中的活动不包括
结构化程序包括的基本控制结构是
设栈与队列初始状态为空。首先A，B，C，D，E依次入栈，再F，G，H，I，J依次入队；然后依次出队至队空，再依次出栈至栈空。则输出序列为()。

随机试题

有化湿止呕吐作用的药物是
A、利福喷汀B、齐多夫定C、特比萘芬D、磺胺甲噁唑E、替硝唑为半合成的抗结核病药物
下列说法正确的是()
凡在坠落高度基准面()m以上有可能坠落的高处进行作业，均称为高处作业。
电缆支架应安装牢固、横平竖直，各支架的同层横格架应在同一水平上，其高度偏差不大于()。
如今，旅游交通票据的预订一般没有()方式。
《资治通鉴》
假设函数f(x)和g(x)在[a，b]上存在二阶导数，并且g″(x)≠0，f(a)=f(b)=g(a)=g(b)=0，试证：在开区间(a，b)内g(x)≠0。
业务流程重构的实施步骤包括：项目的启动、拟定变革计划、建立项目团队、重新设计()流程并实施，持续改进，重新开始。
A、Cashacheck.B、Openanaccount.C、Changesomemoney.D、Makeadeposit.C事实细节题。本题询问“男士想要做什么?”根据男士的回答“我想兑换200美元”可知他想兑换货币，正确答案是选

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段charch；intk；ch=’a’；k=12；printf(’’％c，％d，’’，ch，ch，k)；printf(’’k=％d＼n’’，k)；己知字符a的ASCII十进制代码为97，则执行

给定程序MODI1．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

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

下列叙述中正确的是

数据库概念设计阶段得到的结果是

软件生命周期中的活动不包括

结构化程序包括的基本控制结构是

设栈与队列初始状态为空。首先A，B，C，D，E依次入栈，再F，G，H，I，J依次入队；然后依次出队至队空，再依次出栈至栈空。则输出序列为()。

有化湿止呕吐作用的药物是

A、利福喷汀B、齐多夫定C、特比萘芬D、磺胺甲噁唑E、替硝唑为半合成的抗结核病药物

下列说法正确的是()

凡在坠落高度基准面()m以上有可能坠落的高处进行作业，均称为高处作业。

电缆支架应安装牢固、横平竖直，各支架的同层横格架应在同一水平上，其高度偏差不大于()。

如今，旅游交通票据的预订一般没有()方式。

《资治通鉴》

假设函数f(x)和g(x)在[a，b]上存在二阶导数，并且g″(x)≠0，f(a)=f(b)=g(a)=g(b)=0，试证：在开区间(a，b)内g(x)≠0。

业务流程重构的实施步骤包括：项目的启动、拟定变革计划、建立项目团队、重新设计()流程并实施，持续改进，重新开始。

A、Cashacheck.B、Openanaccount.C、Changesomemoney.D、Makeadeposit.C事实细节题。本题询问“男士想要做什么?”根据男士的回答“我想兑换200美元”可知他想兑换货币，正确答案是选