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

admin2013-06-11 27

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在数据库设计中，将E-R图转换成关系数据模型的过程属于______。
如下程序的输出结果是______。　#include＜stdio.h＞　main()　{　int　x=1，a=3，b=4；　switch(x)　{　case　0:a--；　case　1:b--；　case　2:a--；b--；　}　printf("a=%d
以下程序的输出结果是______。main()　{　int　k=17；　printf("%d，%o，%x\n"，k，k，k)：　}　
有以下结构体说明和变量的定义，且如图14-4所示的指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是______。struct　node　{　char　data；　struct　node　*　next；　}a，b，*p=&a，*
按照排序过程涉及的存储设备的不同，排序可分为______和______。
若有以下定义：inta[8]；则a数组元素的下标上限为______，下限为______。
以下关于typedef的叙述错误的是
数据流图中带有箭头的线段表示的是______。
一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则pi为()。
n个顶点的连通图中边的条数至少为______。

随机试题

衡量体格的重要指标是
在实际工作中，常将厚度为()的钢板称为中板。
某鸡场40日龄鸡只突然出现死亡，水样下痢，胸翅及腿部下有斑点出血，胸腹部、大腿和翅膀内侧、头部、下颌部和趾部可见皮肤湿润、肿胀，相应部位羽毛潮湿易掉，皮肤呈青紫色或深紫红色，皮下疏松组织较多的部位触之有波动感，皮下潴留渗出液。如果进一步确诊，最简单的方
脑损伤和缺氧可引起脑组织水肿，其主要表现为
类似包装策略
作为金融中介机构，商业银行的经营对象是()
二重证据法
说明公共变量的命令关键字是【】(关键字必须拼写完整)。
Itisdifficulttogiveadescriptionof【C1】______becausetheyvaryfromstatetostateandcitytocity.Sometownsallowth
Thecourtruling______________________(剥夺了他的政治权利).

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在数据库设计中，将E-R图转换成关系数据模型的过程属于______。

如下程序的输出结果是______。　#include＜stdio.h＞　main()　{　int　x=1，a=3，b=4；　switch(x)　{　case　0:a--；　case　1:b--；　case　2:a--；b--；　}　printf("a=%d

以下程序的输出结果是______。main()　{　int　k=17；　printf("%d，%o，%x\n"，k，k，k)：　}

有以下结构体说明和变量的定义，且如图14-4所示的指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是______。struct　node　{　char　data；　struct　node　*　next；　}a，b，p=&a，

按照排序过程涉及的存储设备的不同，排序可分为和。

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

以下关于typedef的叙述错误的是

数据流图中带有箭头的线段表示的是______。

一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则pi为()。

n个顶点的连通图中边的条数至少为______。

衡量体格的重要指标是

在实际工作中，常将厚度为()的钢板称为中板。

脑损伤和缺氧可引起脑组织水肿，其主要表现为

类似包装策略

作为金融中介机构，商业银行的经营对象是()

二重证据法

说明公共变量的命令关键字是【】(关键字必须拼写完整)。

Itisdifficulttogiveadescriptionof【C1】______becausetheyvaryfromstatetostateandcitytocity.Sometownsallowth

Thecourtruling______________________(剥夺了他的政治权利).

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

二级C语言

NCRE全国计算机二级

在数据库设计中，将E-R图转换成关系数据模型的过程属于______。

如下程序的输出结果是______。 #include＜stdio.h＞ main() { int x=1，a=3，b=4； switch(x) { case 0:a--； case 1:b--； case 2:a--；b--； } printf("a=%d

以下程序的输出结果是______。main() { int k=17； printf("%d，%o，%x\n"，k，k，k)： }

有以下结构体说明和变量的定义，且如图14-4所示的指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是______。struct node { char data； struct node * next； }a，b，*p=&a，*

按照排序过程涉及的存储设备的不同，排序可分为______和______。

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

以下关于typedef的叙述错误的是

数据流图中带有箭头的线段表示的是______。

一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则pi为()。

n个顶点的连通图中边的条数至少为______。

衡量体格的重要指标是

在实际工作中，常将厚度为()的钢板称为中板。

脑损伤和缺氧可引起脑组织水肿，其主要表现为

类似包装策略

作为金融中介机构，商业银行的经营对象是()

二重证据法

说明公共变量的命令关键字是【】(关键字必须拼写完整)。

Itisdifficulttogiveadescriptionof【C1】______becausetheyvaryfromstatetostateandcitytocity.Sometownsallowth

Thecourtruling______________________(剥夺了他的政治权利).

如下程序的输出结果是______。　#include＜stdio.h＞　main()　{　int　x=1，a=3，b=4；　switch(x)　{　case　0:a--；　case　1:b--；　case　2:a--；b--；　}　printf("a=%d

以下程序的输出结果是______。main()　{　int　k=17；　printf("%d，%o，%x\n"，k，k，k)：　}　

有以下结构体说明和变量的定义，且如图14-4所示的指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是______。struct　node　{　char　data；　struct　node　*　next；　}a，b，p=&a，

按照排序过程涉及的存储设备的不同，排序可分为和。

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