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

admin2010-06-06 61

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于C语言数据文件的叙述中正确的是()。
构成C语言程序的三种基本结构是()。
以下描述中，不是线性表顺序存储结构特征的是()。
关系数据库管理系统所管理的关系是()。
有如下程序#include＜stdio.h＞#include＜string.h＞main(){printf("%d\n",strlen("0\t\nA011\1"));}程序运行后的输出结果是
非空循环链表所表示的数据结构()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
给定程序中，函数fun的功能是：把形参s所指字符串中最右边的11个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参s所指的字符串为：abedefgh，n的值为5，程序执
如果有以下定义及初始化：inta=3，*p：&a；则由此可以推断，*p的值是()。

随机试题

在《洛神赋》中，曹植表达对洛神的爱慕之心与矛盾心理的句子有()
以年度计划为主要形式的是()
阴虚火旺型肺痨若盗汗甚者，可加阴虚火旺型肺痨若火旺甚者，可加
30岁女性，被摩托车撞伤右髋部，经X线摄片确诊为右股骨颈头下型骨折，严重移位，闭合复位未成功，故行切开复位内固定术。发生哪种并发症的可能性最大
A．沉降分离法B．离心分离法C．袋滤器分离法D．超滤法E．旋风分离器分离法固体含量极少或黏性很大的料液的固液混合物分离宜选用
所有被删除的文件都可以从回收站中恢复。　　　　　　　　　　　　　　　　　　　　　　(　　)
(2017·福建)教师按一定的教学要求提出问题让学生回答，通过问答、对话的形式引导学生思考、探究或获取知识，促进学生智能发展的教学方法是()
一次游泳比赛，甲乙丙丁四位选手包揽了前四名。甲说：“我第二，乙第三。”乙说：“我第二，丙第四。”丙说：“我第三，丁第二。”丁说：“我第一，乙第三。”已知每人都只说对了一半，则甲是第几名?
阅读下列材料，然后回答问题。(2011．82)研究一：有人探讨了不同亲缘关系成员在不同养育环境下智力测验分数之间的相关程度。结果如下表。研究二：研究者测查了5岁的非裔美国儿童和白人儿童的智商，对每个儿童家庭的社会地位以及相关因素进行了考察，并对这些社
若有定义语句：intx=12,y=8,z;在其后执行语句z=0.9+x/y;则z的值为

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于C语言数据文件的叙述中正确的是()。

构成C语言程序的三种基本结构是()。

以下描述中，不是线性表顺序存储结构特征的是()。

关系数据库管理系统所管理的关系是()。

有如下程序#include＜stdio.h＞#include＜string.h＞main(){printf("%d\n",strlen("0\t\nA011\1"));}程序运行后的输出结果是

非空循环链表所表示的数据结构()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

如果有以下定义及初始化：inta=3，*p：&a；则由此可以推断，*p的值是()。

在《洛神赋》中，曹植表达对洛神的爱慕之心与矛盾心理的句子有()

以年度计划为主要形式的是()

阴虚火旺型肺痨若盗汗甚者，可加阴虚火旺型肺痨若火旺甚者，可加

30岁女性，被摩托车撞伤右髋部，经X线摄片确诊为右股骨颈头下型骨折，严重移位，闭合复位未成功，故行切开复位内固定术。发生哪种并发症的可能性最大

A．沉降分离法B．离心分离法C．袋滤器分离法D．超滤法E．旋风分离器分离法固体含量极少或黏性很大的料液的固液混合物分离宜选用

所有被删除的文件都可以从回收站中恢复。 ( )

(2017·福建)教师按一定的教学要求提出问题让学生回答，通过问答、对话的形式引导学生思考、探究或获取知识，促进学生智能发展的教学方法是()

一次游泳比赛，甲乙丙丁四位选手包揽了前四名。甲说：“我第二，乙第三。”乙说：“我第二，丙第四。”丙说：“我第三，丁第二。”丁说：“我第一，乙第三。”已知每人都只说对了一半，则甲是第几名?

若有定义语句：intx=12,y=8,z;在其后执行语句z=0.9+x/y;则z的值为

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

如果有以下定义及初始化：inta=3，p：&a；则由此可以推断，p的值是()。

所有被删除的文件都可以从回收站中恢复。　　　　　　　　　　　　　　　　　　　　　　(　　)