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

admin2012-12-03 72

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

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

答案C

解析对长度为n的线性表进行顺序查找时，从表中的第一个元素开始，给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找完成。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素中的所有元素进行比较，因此比较次数为n。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数pi的功能是根据以下近似公式求π值：(π*π)/6=1+1/(2*2)+1/(3*3)+...+1(n*n)现在请你在下面的函数中填空，完成求π的功能。#include"math.h"{doubles=0.0；
有以下程序：#include＜stdlib.h＞main(){char*p,*q;p=(char*)malloc(sizeof(char)*20);q=p;scanf("%s%s",p,q);
在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。
当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是
在对文件进行操作的过程中，若要求文件的位置指针重新指向文件的开头，应当调用的函数是【】函数。
两个或两个以上模块之间联系的紧密程度称为()。
C语言中用______表示逻辑值为“真”，用数字“0”表示逻辑值为“假”。
设有以下定义inta=0；doubleb=1.25；charc=’A’；#defined2则下面语句中错误的是
在瀑布模型中，将软件开发划分为若干时期，而软件的可行性研究一般被属于______。

随机试题

惊厥持续状态时
下列除哪项外，均是气机郁滞呃逆的主症
治疗湿热疫毒型急惊风的首选方剂是白头翁汤合
(2010年)Kspθ(Mg(OH)2)=5．6×10-12，则Mg(OH)2在0．01molL-1NaOH溶液中的溶解度为()mol／L。
基本预案是应急预案的总体描述，主要阐述应急预案所需要解决的紧急情况、应急的()。
【真题(初级)】财政转移性支出主要包括()。
(2013年)关于劳动关系的说法，正确的是()。
有效的咨询目标应具备的特征包括()。
直接证据是指能够直接证明刑事案件主要事实的证据，间接证据是指不能够单独地直接证明刑事案件主要事实，需要与其他证据相结合才能证明的证据。所谓刑事案件的主要事实，是指犯罪行为是否系犯罪嫌疑人、被告人所实施。根据上述定义，下列属于直接证据的是：
LifeConnectedWithComputerAftertoolongontheNet,evenaphonecallcanbeashock.Myboyfriend’sLiverpudlianaccen

最新回复(0)

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

二级C语言

NCRE全国计算机二级

函数pi的功能是根据以下近似公式求π值：(ππ)/6=1+1/(22)+1/(33)+...+1(nn)现在请你在下面的函数中填空，完成求π的功能。#include"math.h"{doubles=0.0；

有以下程序：#include＜stdlib.h＞main(){charp,q;p=(char)malloc(sizeof(char)20);q=p;scanf("%s%s",p,q);

在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是

在对文件进行操作的过程中，若要求文件的位置指针重新指向文件的开头，应当调用的函数是【】函数。

两个或两个以上模块之间联系的紧密程度称为()。

C语言中用______表示逻辑值为“真”，用数字“0”表示逻辑值为“假”。

设有以下定义inta=0；doubleb=1.25；charc=’A’；#defined2则下面语句中错误的是

在瀑布模型中，将软件开发划分为若干时期，而软件的可行性研究一般被属于______。

惊厥持续状态时

下列除哪项外，均是气机郁滞呃逆的主症

治疗湿热疫毒型急惊风的首选方剂是白头翁汤合

(2010年)Kspθ(Mg(OH)2)=5．6×10-12，则Mg(OH)2在0．01molL-1NaOH溶液中的溶解度为()mol／L。

基本预案是应急预案的总体描述，主要阐述应急预案所需要解决的紧急情况、应急的()。

【真题(初级)】财政转移性支出主要包括()。

(2013年)关于劳动关系的说法，正确的是()。

有效的咨询目标应具备的特征包括()。

LifeConnectedWithComputerAftertoolongontheNet,evenaphonecallcanbeashock.Myboyfriend’sLiverpudlianaccen

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

二级C语言

NCRE全国计算机二级

函数pi的功能是根据以下近似公式求π值：(π*π)/6=1+1/(2*2)+1/(3*3)+...+1(n*n)现在请你在下面的函数中填空，完成求π的功能。#include"math.h"{doubles=0.0；

有以下程序：#include＜stdlib.h＞main(){char*p,*q;p=(char*)malloc(sizeof(char)*20);q=p;scanf("%s%s",p,q);

在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是

在对文件进行操作的过程中，若要求文件的位置指针重新指向文件的开头，应当调用的函数是【】函数。

两个或两个以上模块之间联系的紧密程度称为()。

C语言中用______表示逻辑值为“真”，用数字“0”表示逻辑值为“假”。

设有以下定义inta=0；doubleb=1.25；charc=’A’；#defined2则下面语句中错误的是

在瀑布模型中，将软件开发划分为若干时期，而软件的可行性研究一般被属于______。

惊厥持续状态时

下列除哪项外，均是气机郁滞呃逆的主症

治疗湿热疫毒型急惊风的首选方剂是白头翁汤合

(2010年)Kspθ(Mg(OH)2)=5．6×10-12，则Mg(OH)2在0．01molL-1NaOH溶液中的溶解度为()mol／L。

基本预案是应急预案的总体描述，主要阐述应急预案所需要解决的紧急情况、应急的()。

【真题(初级)】财政转移性支出主要包括()。

(2013年)关于劳动关系的说法，正确的是()。

有效的咨询目标应具备的特征包括()。

LifeConnectedWithComputerAftertoolongontheNet,evenaphonecallcanbeashock.Myboyfriend’sLiverpudlianaccen

函数pi的功能是根据以下近似公式求π值：(ππ)/6=1+1/(22)+1/(33)+...+1(nn)现在请你在下面的函数中填空，完成求π的功能。#include"math.h"{doubles=0.0；

有以下程序：#include＜stdlib.h＞main(){charp,q;p=(char)malloc(sizeof(char)20);q=p;scanf("%s%s",p,q);