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

admin2010-12-16 86

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

选项 A、10g2n
B、n/2
C、n
D、n+l

答案C

解析对线性表进行顺序查找，最坏情况下，如果从表头进行查找，要查找到表尾才能得出结果，因此需要比较n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有以下程序#include＜stdio.h＞int*f(int*s,int*t){intk;if(*s＜*t){k=*s;*s=*t;*t=k;}
有以下程序：#includevoidfun(int*x，ints，inte){inti，j，t；for(i=s，j=e；i＜j；i++，j--){t=*(x+i)；*(x+i)=*c(x+j)；*(
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。
有以下程序段int*p;p=__________malloc(sizeof(int));若要求使p指向一个int型的动态存储单元，在横线处应填入的是
以下选项中，合法的C语言实数是()。
若变量已正确定义并赋初值，以下合法的赋值语句是
以下叙述中错误的是（）。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
在数据流图中，带有箭头的线段表示的是()。

随机试题

临床常用的牙本质表面处理剂是
MMPI-2的89／98两点编码多表现为活动过度、精力充沛、情绪不稳、不现实及夸大妄想者，常被诊断为()。
近年来，无论是中央还是地方，禁止奢华接待的政策措施屡屡出台，但奢华接待现象仍屡见不鲜。在各级政府预算及其执行的权力分配格局中，政府及相关领导掌控着实际决定权，既是预算的编制者，也是预算的执行者和改变者，责任追究机制的不健全使各地的措施沦为“空架子”。“羞羞
下列对我国计划生育政策中晚婚晚育的标准，叙述不正确的是()。
灰尘是人人讨厌的东西，它________环境卫生，________人类健康。因此，古往今来，人们总是“时时勤拂拭，务使染尘埃”。然而你可曾想到，人类的生息离不开灰尘。填入划横线部分最恰当的一项是：
[2008年MPA真题]有人认为，在体力劳动者中，女工比男工一般更容易受伤。这是一种偏见。实际上，建筑工地上的受伤者绝大多数都是男性。以下哪项最为恰当地概括了上述论证中的漏洞?
(2006年第21题)在资本积累过程中，实现个别资本增大的形式是
AParis,ilhabite______droite,dansunquartiertrèschic.
Upon______oftheregistrationforms,scholarshipapplicantsareadvisedtosubmitthemtotheregistrar’soffice.
Man:Ihopeyoucanunderstandmyreasonsfordecidingtoleave,Mrs.Harrison.Woman:DoIhavetoremindyouthatwehaveinve

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下程序#include＜stdio.h＞intf(ints,intt){intk;if(s＜t){k=s;s=t;*t=k;}

有以下程序：#includevoidfun(intx，ints，inte){inti，j，t；for(i=s，j=e；i＜j；i++，j--){t=(x+i)；(x+i)=c(x+j)；*(

有以下程序段int*p;p=__________malloc(sizeof(int));若要求使p指向一个int型的动态存储单元，在横线处应填入的是

以下选项中，合法的C语言实数是()。

若变量已正确定义并赋初值，以下合法的赋值语句是

以下叙述中错误的是（）。

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

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

在数据流图中，带有箭头的线段表示的是()。

临床常用的牙本质表面处理剂是

MMPI-2的89／98两点编码多表现为活动过度、精力充沛、情绪不稳、不现实及夸大妄想者，常被诊断为()。

下列对我国计划生育政策中晚婚晚育的标准，叙述不正确的是()。

灰尘是人人讨厌的东西，它环境卫生，人类健康。因此，古往今来，人们总是“时时勤拂拭，务使染尘埃”。然而你可曾想到，人类的生息离不开灰尘。填入划横线部分最恰当的一项是：

[2008年MPA真题]有人认为，在体力劳动者中，女工比男工一般更容易受伤。这是一种偏见。实际上，建筑工地上的受伤者绝大多数都是男性。以下哪项最为恰当地概括了上述论证中的漏洞?

(2006年第21题)在资本积累过程中，实现个别资本增大的形式是

AParis,ilhabite______droite,dansunquartiertrèschic.

Upon______oftheregistrationforms,scholarshipapplicantsareadvisedtosubmitthemtotheregistrar’soffice.

Man:Ihopeyoucanunderstandmyreasonsfordecidingtoleave,Mrs.Harrison.Woman:DoIhavetoremindyouthatwehaveinve

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

二级C

NCRE全国计算机二级

若有以下程序#include＜stdio.h＞int*f(int*s,int*t){intk;if(*s＜*t){k=*s;*s=*t;*t=k;}

有以下程序：#includevoidfun(int*x，ints，inte){inti，j，t；for(i=s，j=e；i＜j；i++，j--){t=*(x+i)；*(x+i)=*c(x+j)；*(

有以下程序段int*p;p=__________malloc(sizeof(int));若要求使p指向一个int型的动态存储单元，在横线处应填入的是

以下选项中，合法的C语言实数是()。

若变量已正确定义并赋初值，以下合法的赋值语句是

以下叙述中错误的是（）。

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

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

在数据流图中，带有箭头的线段表示的是()。

临床常用的牙本质表面处理剂是

MMPI-2的89／98两点编码多表现为活动过度、精力充沛、情绪不稳、不现实及夸大妄想者，常被诊断为()。

下列对我国计划生育政策中晚婚晚育的标准，叙述不正确的是()。

灰尘是人人讨厌的东西，它________环境卫生，________人类健康。因此，古往今来，人们总是“时时勤拂拭，务使染尘埃”。然而你可曾想到，人类的生息离不开灰尘。填入划横线部分最恰当的一项是：

[2008年MPA真题]有人认为，在体力劳动者中，女工比男工一般更容易受伤。这是一种偏见。实际上，建筑工地上的受伤者绝大多数都是男性。以下哪项最为恰当地概括了上述论证中的漏洞?

(2006年第21题)在资本积累过程中，实现个别资本增大的形式是

AParis,ilhabite______droite,dansunquartiertrèschic.

Upon______oftheregistrationforms,scholarshipapplicantsareadvisedtosubmitthemtotheregistrar’soffice.

Man:Ihopeyoucanunderstandmyreasonsfordecidingtoleave,Mrs.Harrison.Woman:DoIhavetoremindyouthatwehaveinve

若有以下程序#include＜stdio.h＞intf(ints,intt){intk;if(s＜t){k=s;s=t;*t=k;}

有以下程序：#includevoidfun(intx，ints，inte){inti，j，t；for(i=s，j=e；i＜j；i++，j--){t=(x+i)；(x+i)=c(x+j)；*(

灰尘是人人讨厌的东西，它环境卫生，人类健康。因此，古往今来，人们总是“时时勤拂拭，务使染尘埃”。然而你可曾想到，人类的生息离不开灰尘。填入划横线部分最恰当的一项是：