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

admin2020-07-28 46

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio．h＞#include＜string．h＞structA{inta；charb[10]；doublec；}；structAf(structAt)；
有以下程序段：inti，n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf(’’％d＼n’’，n)；break；c
以下语句定义正确的是()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量S中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：7654321时，t中的数为：7531。请改正程序中的错误，使它能得出正确的
给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把低于平均分的学生数据放在b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROGl．C中。
下列关于栈的叙述中，正确的是
若以下选项中的变量a,b,y均已正确定义并赋值，则语法正确的switch语句是
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

随机试题

关于胃溃疡的临床与声像图特征叙述，错误的是
护士在给缺铁性贫血患儿口服铁剂时，哪项错误
上消化道大量出血易引起氮质血症，最主要原因是
下列合同中，债权人不得将合同的权利全部或部分转让给第三人的有()。
某网络计划如下图，逻辑关系正确的是()。
下列汽车库、修车库中可设置1个汽车疏散出口的是()。
注册资产评估师采用收益法对商标权进行评估时需确定()。
某企业2011年度的年销售收入与资产情况如下表所示：要求：若该企业2012年销售净利率为10％，留存收益比率为50％，所增加的外部资金全部采用发行股票方式取得。股票筹资费率为5％，年末股利率为10％，预计股利每年增长4％。计算2012年从外
按照以前的传统，出版商会出版一些他们认为有内在价值的书，即使这些书不能赢利。但如今，这样的书很少被出版了。因此，现在的出版商似乎比以前更注重于赚钱而不是出版有内在价值的书了。下面哪个选项最能削弱上面的论述?
他不想再乱买东西了。()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞#include＜string．h＞structA{inta；charb[10]；doublec；}；structAf(structAt)；

有以下程序段：inti，n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf(’’％d＼n’’，n)；break；c

以下语句定义正确的是()。

给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更

下列关于栈的叙述中，正确的是

若以下选项中的变量a,b,y均已正确定义并赋值，则语法正确的switch语句是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

关于胃溃疡的临床与声像图特征叙述，错误的是

护士在给缺铁性贫血患儿口服铁剂时，哪项错误

上消化道大量出血易引起氮质血症，最主要原因是

下列合同中，债权人不得将合同的权利全部或部分转让给第三人的有()。

某网络计划如下图，逻辑关系正确的是()。

下列汽车库、修车库中可设置1个汽车疏散出口的是()。

注册资产评估师采用收益法对商标权进行评估时需确定()。

他不想再乱买东西了。()