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

admin2020-07-28 40

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
下列关于线性链表的叙述中，正确的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在形参s所指字符串中的每个数字字符之后插入一个*号。例如，形参s所指的字符串为“def35adh3kjsdf
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intn)，该函数的功能是：使数组左下半三角元素中
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m中的值为5，则应输出0．536389。请改正程序中的错误，使
以下有关宏替换的叙述不正确的是()。

随机试题

首先提出归因理论的美国心理学家是()
IntheHarryPotterfilms,HermioneGrangerisbetterthanhermalefriendsandisconsideredthebrightestpupilinhergrade.
患者，女性，32岁，5天前出现发热、乏力、恶心、食欲不振，查体：巩膜轻度黄染，肝肋下1cm，质软，ALT750U／L，总胆红素55μmol／L，考虑该病人为“病毒性肝炎”。对于与其生活在一起的丈夫来讲，恰当的措施是
患者女。近1年出现便秘与腹泻交替，下列最可能的疾病是
闪燃和阴燃是燃烧的不同形式。下列有关闪燃和阴燃的说法中，正确的是()。
小燕是某外来打工子弟学校的社会工作者，结合学生的实际需求，小燕采用治疗型学校社会工作方式来开展服务。下列小燕的服务内容中，属于治疗型学校社会工作方式的有()。
下列选项中，()必须执行国家强制检定。
设求矩阵A可对角化的概率．
E-R模型中，“基数”是指
NonverbalCommunicationNonverbalcommunicationisusuallyreferredtoasthe"hiddendimension"ofcommunication,whichisa

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列关于线性链表的叙述中，正确的是()。

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intn)，该函数的功能是：使数组左下半三角元素中

以下有关宏替换的叙述不正确的是()。

首先提出归因理论的美国心理学家是()

IntheHarryPotterfilms,HermioneGrangerisbetterthanhermalefriendsandisconsideredthebrightestpupilinhergrade.

患者，女性，32岁，5天前出现发热、乏力、恶心、食欲不振，查体：巩膜轻度黄染，肝肋下1cm，质软，ALT750U／L，总胆红素55μmol／L，考虑该病人为“病毒性肝炎”。对于与其生活在一起的丈夫来讲，恰当的措施是

患者女。近1年出现便秘与腹泻交替，下列最可能的疾病是

闪燃和阴燃是燃烧的不同形式。下列有关闪燃和阴燃的说法中，正确的是()。

小燕是某外来打工子弟学校的社会工作者，结合学生的实际需求，小燕采用治疗型学校社会工作方式来开展服务。下列小燕的服务内容中，属于治疗型学校社会工作方式的有()。

下列选项中，()必须执行国家强制检定。

设求矩阵A可对角化的概率．

E-R模型中，“基数”是指

NonverbalCommunicationNonverbalcommunicationisusuallyreferredtoasthe"hiddendimension"ofcommunication,whichisa