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

admin2013-06-11 26

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

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

答案4

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

结构化程序设计主要强调的是______。
以下程序的输出结果是______。　main　()　{　int　x=5，n=3，s,j；　for(j=0；j＜2；j++)　{　s=fun(x,n)；　printf("%d"，s)；　}　}　fun(int　a，int　b)　{　static　int　n=
有如下程序　int　func(int　a,int　b)　{return　(a+b)；}　main()　{　int　x=2,y=5,z=8,r；　r=func(fnnc(x，y)，z)；　printf("%d\n"，r)；　}　该程序的输出结果是______
数据库管理系统常见的数据模型有层次模型、网状模型和______三种。
给定程序MODI1.C中函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据赋0～m-1的值。#include＜Stdio.h＞#include＜conio.h＞#include＜stdlib.h＞typed
以下与函数fseek(fp,OL,SEEK_SET)有相同作用的是______。
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。
有如下程序main(){inta[3][3]={{1，2}，{3，4}，{5，6}}，i,j,s=0；for(i=1；i＜3；i++)for(j=0;j＜=i;j++)s+=a[i][j]；prin
在关系数据库中，用来表示实体之间联系的是
若有如下程序段：intn=1O；while(1)n--;printf("%d";n);则while循环执行的次数是()。

随机试题

下列企业与甲公司有如下关系，其中不应纳入甲公司合并报表合并范围的有
阴闭的病因是
A．呈二叉状分枝，粗枝表面有明显的环状裂纹B．不呈二叉状分枝，两侧有细短的侧枝密生C．呈滴乳状、油滴状或不规则小块，淡黄白色，与水共研形成白色乳状液D．呈不规则颗粒状或黏结成团块，表面红棕色，与水共研形成黄棕色乳状液E．主产于印度尼西亚和马来西亚，
A、维生素B6B、维生素AC、维生素B1D、维生素CE、维生素B2结构中含有异咯嗪环的是（）。
酒花变质风险由()承担海上货物运输由()负责安排
中外合资经营企业在下列哪些情形下解散?()
根据《开发区区域环境影响评价技术导则》，开发区区域环境保护对策包括对开发区规划目标、规划布局、总体发展规模、产业结构以及环保基础设施建设的调整方案，下列关于调整方案的说法错误的是()。
在1948年9月召开的中共中央政治局会议上，毛泽东说，我们“不必搞资产阶级的议会制和三权鼎立等”，这套东西“袁世凯、曹锟都搞过，已经臭了”，我们应当“建立民主集中制的各级人民代表会议制度”。毛泽东这段话要回答的是即将成立的新中国的()。
有以下程序：#jnclude＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；i＜n；i++)if(s[i][k]＞m)m=s[i][k]；returnm
有以下定义语句，编译时会出现编译错误的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

结构化程序设计主要强调的是______。

以下程序的输出结果是______。 main () { int x=5，n=3，s,j； for(j=0；j＜2；j++) { s=fun(x,n)； printf("%d"，s)； } } fun(int a，int b) { static int n=

有如下程序 int func(int a,int b) {return (a+b)；} main() { int x=2,y=5,z=8,r； r=func(fnnc(x，y)，z)； printf("%d\n"，r)； } 该程序的输出结果是______

数据库管理系统常见的数据模型有层次模型、网状模型和______三种。

给定程序MODI1.C中函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据赋0～m-1的值。#include＜Stdio.h＞#include＜conio.h＞#include＜stdlib.h＞typed

以下与函数fseek(fp,OL,SEEK_SET)有相同作用的是______。

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

有如下程序main(){inta[3][3]={{1，2}，{3，4}，{5，6}}，i,j,s=0；for(i=1；i＜3；i++)for(j=0;j＜=i;j++)s+=a[i][j]；prin

在关系数据库中，用来表示实体之间联系的是

若有如下程序段：intn=1O；while(1)n--;printf("%d";n);则while循环执行的次数是()。

下列企业与甲公司有如下关系，其中不应纳入甲公司合并报表合并范围的有

阴闭的病因是

A、维生素B6B、维生素AC、维生素B1D、维生素CE、维生素B2结构中含有异咯嗪环的是（）。

酒花变质风险由()承担海上货物运输由()负责安排

中外合资经营企业在下列哪些情形下解散?()

根据《开发区区域环境影响评价技术导则》，开发区区域环境保护对策包括对开发区规划目标、规划布局、总体发展规模、产业结构以及环保基础设施建设的调整方案，下列关于调整方案的说法错误的是()。

有以下程序：#jnclude＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；i＜n；i++)if(s[i][k]＞m)m=s[i][k]；returnm

有以下定义语句，编译时会出现编译错误的是()。

以下程序的输出结果是______。　main　()　{　int　x=5，n=3，s,j；　for(j=0；j＜2；j++)　{　s=fun(x,n)；　printf("%d"，s)；　}　}　fun(int　a，int　b)　{　static　int　n=

有如下程序　int　func(int　a,int　b)　{return　(a+b)；}　main()　{　int　x=2,y=5,z=8,r；　r=func(fnnc(x，y)，z)；　printf("%d\n"，r)；　}　该程序的输出结果是______