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

admin2013-06-11 48

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

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

答案4

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序设计语言的基本成分是数据成分、运算成分、控制成分和______。
下列程序的输出结果是______。　int　t(int　x，int　y，int　cp，int　dp)　{　cp=x*X+y*y；　dp=x*x-y*y；　}　main()　{　int　a=4,b=3,c=5,d=6：　t(a，b，c，d)；　printf(
下列程序的输出结果是______。　struct　abc　{　int　a,b，c；};　main　()　{　struct　abc　s[2]={{1,2,3}，{4，5，6}}；　int　t；t=s[0]．a+s[1].b；　printf("%d\n",t)
在C语言中(以16位PC机为例)，一个int型数据在内存中所占的字节数为______；一个float型数据在内存中所占的字节数为______。
数据流的类型有______和事务型。
设有以下定义和语句　int　a[3][2]={1,2,3,4,5)，*p[3]；　p[0]=a[1]；　则*(p[0]+1)所代表的数组元素是______。
若已定义：　int　a[]={0,1,2,3,4,5,6,7,8,9}，*p=a，i；　其中0≤i≤9，则对a数组元素不正确的引用是______。
以下叙述中，错误的是______。
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

随机试题

在X线束中，中心线以外的射线都称为
图3为北方寒冷地区某城市一居住小区规划，基地面积含代征道路用地共计15．1公顷。用地北侧为城市快速路，东侧为主干路，南侧为次干路，西侧为支路。根据控制性详细规划，地段内配建幼儿园、小学各一座，以及一定数量的地区商业服务设施。当地日照间距系数为1．7。规划方
承重模板的抗倾覆稳定性系数应大于()。
为了划分各责任中心的成本责任，使不应承担损失的责任中心的经济上得到合理补偿，必须实施()。
不属于社区工作者的基本素质的是()。
某公司总裁曾经说过：“当前总裁批评我时，我不喜欢那感觉，因此，我不会批评我的继任者。”以下哪项最可能是该总裁上述言论的假设?
主要矛盾与非主要矛盾的关系是()
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某企业拟构建一个高效、低成本、符合企业实际发展需要的办公自动化系统。工程师小李主要承担该系统的公告管理和消息管理模块的研发工作。公告管理模块的主要功能包括添加、修改、删除和查
信息安全是计算机正常运行的重要影晌因素，具有五个基本要素：机密性、完整性、可用性、______、可控性。A．可测性B．可审计性C．可靠性D．实时性
Cache的一个重要指标是【　　】，即在有Cache的系统中，CPU需要访问的数据存Cache中能直接找到的概率。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序设计语言的基本成分是数据成分、运算成分、控制成分和______。

下列程序的输出结果是______。　int　t(int　x，int　y，int　cp，int　dp)　{　cp=xX+yy；　dp=xx-yy；　}　main()　{　int　a=4,b=3,c=5,d=6：　t(a，b，c，d)；　printf(

下列程序的输出结果是______。　struct　abc　{　int　a,b，c；};　main　()　{　struct　abc　s[2]={{1,2,3}，{4，5，6}}；　int　t；t=s[0]．a+s[1].b；　printf("%d\n",t)

在C语言中(以16位PC机为例)，一个int型数据在内存中所占的字节数为；一个float型数据在内存中所占的字节数为。

数据流的类型有______和事务型。

设有以下定义和语句　int　a[3][2]={1,2,3,4,5)，p[3]；　p[0]=a[1]；　则(p[0]+1)所代表的数组元素是______。

若已定义：　int　a[]={0,1,2,3,4,5,6,7,8,9}，*p=a，i；　其中0≤i≤9，则对a数组元素不正确的引用是______。

以下叙述中，错误的是______。

对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

在X线束中，中心线以外的射线都称为

承重模板的抗倾覆稳定性系数应大于()。

为了划分各责任中心的成本责任，使不应承担损失的责任中心的经济上得到合理补偿，必须实施()。

不属于社区工作者的基本素质的是()。

某公司总裁曾经说过：“当前总裁批评我时，我不喜欢那感觉，因此，我不会批评我的继任者。”以下哪项最可能是该总裁上述言论的假设?

主要矛盾与非主要矛盾的关系是()

信息安全是计算机正常运行的重要影晌因素，具有五个基本要素：机密性、完整性、可用性、______、可控性。A．可测性B．可审计性C．可靠性D．实时性

Cache的一个重要指标是【　　】，即在有Cache的系统中，CPU需要访问的数据存Cache中能直接找到的概率。

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

二级C语言

NCRE全国计算机二级

程序设计语言的基本成分是数据成分、运算成分、控制成分和______。

下列程序的输出结果是______。 int t(int x，int y，int cp，int dp) { cp=x*X+y*y； dp=x*x-y*y； } main() { int a=4,b=3,c=5,d=6： t(a，b，c，d)； printf(

下列程序的输出结果是______。 struct abc { int a,b，c；}; main () { struct abc s[2]={{1,2,3}，{4，5，6}}； int t；t=s[0]．a+s[1].b； printf("%d\n",t)

在C语言中(以16位PC机为例)，一个int型数据在内存中所占的字节数为______；一个float型数据在内存中所占的字节数为______。

数据流的类型有______和事务型。

设有以下定义和语句 int a[3][2]={1,2,3,4,5)，*p[3]； p[0]=a[1]； 则*(p[0]+1)所代表的数组元素是______。

若已定义： int a[]={0,1,2,3,4,5,6,7,8,9}，*p=a，i； 其中0≤i≤9，则对a数组元素不正确的引用是______。

以下叙述中，错误的是______。

对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

在X线束中，中心线以外的射线都称为

承重模板的抗倾覆稳定性系数应大于()。

为了划分各责任中心的成本责任，使不应承担损失的责任中心的经济上得到合理补偿，必须实施()。

不属于社区工作者的基本素质的是()。

某公司总裁曾经说过：“当前总裁批评我时，我不喜欢那感觉，因此，我不会批评我的继任者。”以下哪项最可能是该总裁上述言论的假设?

主要矛盾与非主要矛盾的关系是()

信息安全是计算机正常运行的重要影晌因素，具有五个基本要素：机密性、完整性、可用性、______、可控性。A．可测性B．可审计性C．可靠性D．实时性

Cache的一个重要指标是【 】，即在有Cache的系统中，CPU需要访问的数据存Cache中能直接找到的概率。

下列程序的输出结果是______。　int　t(int　x，int　y，int　cp，int　dp)　{　cp=xX+yy；　dp=xx-yy；　}　main()　{　int　a=4,b=3,c=5,d=6：　t(a，b，c，d)；　printf(

下列程序的输出结果是______。　struct　abc　{　int　a,b，c；};　main　()　{　struct　abc　s[2]={{1,2,3}，{4，5，6}}；　int　t；t=s[0]．a+s[1].b；　printf("%d\n",t)

在C语言中(以16位PC机为例)，一个int型数据在内存中所占的字节数为；一个float型数据在内存中所占的字节数为。

设有以下定义和语句　int　a[3][2]={1,2,3,4,5)，p[3]；　p[0]=a[1]；　则(p[0]+1)所代表的数组元素是______。

若已定义：　int　a[]={0,1,2,3,4,5,6,7,8,9}，*p=a，i；　其中0≤i≤9，则对a数组元素不正确的引用是______。

Cache的一个重要指标是【　　】，即在有Cache的系统中，CPU需要访问的数据存Cache中能直接找到的概率。