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

admin2013-06-11 91

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

选项 A、log2n
B、n/2
C、n
D、n+1

答案C

解析在平均情况下，利用顺序查找法在线性表中查找一个元素，大约要与线性表中一半的元素进行比较，最坏情况下需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下定义和语句，则sizeof(a)的值是______，而sizeof(a.share)的值是______。structdate{intday；intmonth；
以下程序的输出结果是______。#include＜stdio.h＞main(){inta=340；a=a/3；a=a%3；printf("%d"，a)；}
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
结构化程序设计包含3种基本控制结构，其中SCAN—ENDSCAN语句属于______结构。
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。
以下程序通过函数sunFun求f(x)。这里f(x)=x2+1，由F函数实现。请填空。main(){printf("Thesum=%d\n"，SunFun(10))；}SunFun(intn){int
若有以下定义：inta[8]；则a数组元素的下标上限为______，下限为______。
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【　】。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_______。

随机试题

视神经记录到的视觉动作电位和听神经上记录到的听觉动作电位()
药物配伍中，体现"补血而不滞血"者为药物配伍中，体现"和血而不伤血"者为
下列说法正确的有()
考察检验检测机构场所，主要是完成对检验检测机构()过程。
以下适于需求价格弹性大小与销售收入的论述中，正确的是()。
小学阶段儿童思维的特点是()。
学习所引起的行为或行为潜能的变化是相对短暂的。()
红外线是太阳光线中众多不可见光线的一种，由德国科学家霍胥尔于1800年发现。它之所以不能被人看到是因为()。
已知关系R(A，B，C)，有定义索引的语句：createuniqueclusteredindexidx1onR(B)。下列关于idx1的说法，正确的是()。
Weoftenhearthe【B1】______,"Everybodytalksaboutweather,butnobodydoesanythingaboutit."Thisisreallynot【B2】______tod

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下定义和语句，则sizeof(a)的值是，而sizeof(a.share)的值是。structdate{intday；intmonth；

以下程序的输出结果是______。#include＜stdio.h＞main(){inta=340；a=a/3；a=a%3；printf("%d"，a)；}

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

结构化程序设计包含3种基本控制结构，其中SCAN—ENDSCAN语句属于______结构。

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。

以下程序通过函数sunFun求f(x)。这里f(x)=x2+1，由F函数实现。请填空。main(){printf("Thesum=%d\n"，SunFun(10))；}SunFun(intn){int

若有以下定义：inta[8]；则a数组元素的下标上限为，下限为。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【　】。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_______。

视神经记录到的视觉动作电位和听神经上记录到的听觉动作电位()

药物配伍中，体现"补血而不滞血"者为药物配伍中，体现"和血而不伤血"者为

下列说法正确的有()

考察检验检测机构场所，主要是完成对检验检测机构()过程。

以下适于需求价格弹性大小与销售收入的论述中，正确的是()。

小学阶段儿童思维的特点是()。

学习所引起的行为或行为潜能的变化是相对短暂的。()

红外线是太阳光线中众多不可见光线的一种，由德国科学家霍胥尔于1800年发现。它之所以不能被人看到是因为()。

已知关系R(A，B，C)，有定义索引的语句：createuniqueclusteredindexidx1onR(B)。下列关于idx1的说法，正确的是()。

Weoftenhearthe【B1】,"Everybodytalksaboutweather,butnobodydoesanythingaboutit."Thisisreallynot【B2】tod

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

二级C语言

NCRE全国计算机二级

有以下定义和语句，则sizeof(a)的值是______，而sizeof(a.share)的值是______。structdate{intday；intmonth；

以下程序的输出结果是______。#include＜stdio.h＞main(){inta=340；a=a/3；a=a%3；printf("%d"，a)；}

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

结构化程序设计包含3种基本控制结构，其中SCAN—ENDSCAN语句属于______结构。

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。

以下程序通过函数sunFun求f(x)。这里f(x)=x2+1，由F函数实现。请填空。main(){printf("Thesum=%d\n"，SunFun(10))；}SunFun(intn){int

若有以下定义：inta[8]；则a数组元素的下标上限为______，下限为______。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【 】。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_______。

视神经记录到的视觉动作电位和听神经上记录到的听觉动作电位()

药物配伍中，体现"补血而不滞血"者为药物配伍中，体现"和血而不伤血"者为

下列说法正确的有()

考察检验检测机构场所，主要是完成对检验检测机构()过程。

以下适于需求价格弹性大小与销售收入的论述中，正确的是()。

小学阶段儿童思维的特点是()。

学习所引起的行为或行为潜能的变化是相对短暂的。()

红外线是太阳光线中众多不可见光线的一种，由德国科学家霍胥尔于1800年发现。它之所以不能被人看到是因为()。

已知关系R(A，B，C)，有定义索引的语句：createuniqueclusteredindexidx1onR(B)。下列关于idx1的说法，正确的是()。

Weoftenhearthe【B1】______,"Everybodytalksaboutweather,butnobodydoesanythingaboutit."Thisisreallynot【B2】______tod

有以下定义和语句，则sizeof(a)的值是，而sizeof(a.share)的值是。structdate{intday；intmonth；

若有以下定义：inta[8]；则a数组元素的下标上限为，下限为。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【　】。

Weoftenhearthe【B1】,"Everybodytalksaboutweather,butnobodydoesanythingaboutit."Thisisreallynot【B2】tod