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

admin2013-06-11 27

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

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

答案4

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

结构化程序设计主要强调的是______。
有如下程序　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)；　}　该程序的输出结果是______
以下程序通过函数sunFun求f(x)。这里f(x)=x2+1，由F函数实现。请填空。main(){printf("Thesum=%d\n"，SunFun(10))；}SunFun(intn){int
数据库管理系统常见的数据模型有层次模型、网状模型和______三种。
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。
有以下程序　main()　{　int　a[3][3]，*p，i；　p=&a[0][0]；　for(i=O；i＜9；i++)p[i]=i；　for(i=O；i＜3；i++)printf("%d",a[1][i])；　}　程序运行后的输出结果是______。
有以下程序　#include　＜stdio.h＞　main()　{　int　a[]={1，2,3,4,5,6,7,8,9,10,11,12}，*p=a+5，*q=NULL；　*q=*(p+5)；　printf("%d　%d\n"，*p，*q)；　}　程序运
语句printf("a\bhow\’s\\\bhe\n")；的输出结果是______。(说明：’b’是退格符)
以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。请填空。#defineM2#defineN4voidSumColumM

随机试题

简述资本积累的实质与后果。
______是一个供用户输入字符的文本框，用于在计算机上快速查找程序、文件和文件夹。
1岁患儿营养性贫血2个月，RBC2．4×1012／L，Hb70g／L，RBC大小不等明显，大细胞中心淡染区扩大，本例应选用下列哪组药物治疗
患者女，37岁。确诊再生障碍性贫血1年，治疗后好转。现因头晕、乏力加重，间有酱油色尿2个月来诊。检测血白细胞4×109／L，血红蛋白60g／L，血小板60×109／L，网织红细胞0．084；骨髓片示增生活跃，细胞外铁阴性。对患者的症状无减轻作用的治疗措
　　结核病是由结核分枝杆菌引起的慢性传染病，可侵及许多脏器，以肺部结核感染最为常见。排菌者为其重要的传染源。人体感染结核菌后不一定发病，当抵抗力降低或细胞介导的变态反应增高时，才可能引起临床发病。若能及时诊断，并予合理治疗，大多可获临床痊愈。延
地下连续墙的导墙可以存蓄泥浆，泥浆液面应始终保持在导墙顶面以下()m处，并高于地下水位()m以上。
语义分析技术可以用于()。
为歌曲《大森林的早晨》编配钢琴伴奏。要求：标记和声功能；
这是一位青年教师的教学反思札记：这是一节公开课，内容是《北大荒的秋天》。当学到北大荒的小河这一段时，突然有一个学生站起来问：“老师，‘明镜一样的小河’能换成‘明净的小河’吗?”我愣了一下，这个问题多少让我觉得有些突然。我没有直接说不能。于是，我给
设ATA=E，证明：A的实特征值的绝对值为1．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有如下程序 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)； } 该程序的输出结果是______

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

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

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

有以下程序 main() { int a[3][3]，*p，i； p=&a[0][0]； for(i=O；i＜9；i++)p[i]=i； for(i=O；i＜3；i++)printf("%d",a[1][i])； } 程序运行后的输出结果是______。

有以下程序 #include ＜stdio.h＞ main() { int a[]={1，2,3,4,5,6,7,8,9,10,11,12}，*p=a+5，*q=NULL； *q=*(p+5)； printf("%d %d\n"，*p，*q)； } 程序运

语句printf("a\bhow\’s\\\bhe\n")；的输出结果是______。(说明：’b’是退格符)

以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。请填空。#defineM2#defineN4voidSumColumM

简述资本积累的实质与后果。

______是一个供用户输入字符的文本框，用于在计算机上快速查找程序、文件和文件夹。

1岁患儿营养性贫血2个月，RBC2．4×1012／L，Hb70g／L，RBC大小不等明显，大细胞中心淡染区扩大，本例应选用下列哪组药物治疗

地下连续墙的导墙可以存蓄泥浆，泥浆液面应始终保持在导墙顶面以下()m处，并高于地下水位()m以上。

语义分析技术可以用于()。

为歌曲《大森林的早晨》编配钢琴伴奏。要求：标记和声功能；

设ATA=E，证明：A的实特征值的绝对值为1．

有如下程序　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)；　}　该程序的输出结果是______

有以下程序　main()　{　int　a[3][3]，*p，i；　p=&a[0][0]；　for(i=O；i＜9；i++)p[i]=i；　for(i=O；i＜3；i++)printf("%d",a[1][i])；　}　程序运行后的输出结果是______。

有以下程序　#include　＜stdio.h＞　main()　{　int　a[]={1，2,3,4,5,6,7,8,9,10,11,12}，p=a+5，q=NULL；　q=(p+5)；　printf("%d　%d\n"，p，q)；　}　程序运