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

admin2010-08-21 40

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于IEEE802．11标准的描述中，错误的是()。
下列关于宽带城域网技术的描述中，错误的是()
采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是（）。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：把千位数字和十位数字重新组成一个新的两位数ab(新两位数的十位数字是原四位数的千位数字，新两位数
按覆盖的地理范围进行分类，计算机网络可以分为三类，即()。
CiscoCatalyst6500交换机的3／1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。
在如下基于网络入侵检测系统的基本机构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是()。
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。
下列各项中，不是结构化程序基本模块结构的是______。
利用“一对多报表向导”创建的一对多报表，把来自两个表中的数据分开显示，父表中的数据显示在______带区，而子表中的数据显示在细节带区。

随机试题

胰岛素在临床上常用于治疗Ⅰ型糖尿病，其最常见的不良反应是()。
关于脏器组织增强的形式与机制，错误的是
女性，12岁。5岁开始患有鼻出血，牙龈出血，此次月经初潮量多，右膝关节肿痛。化验：出血时间正常，阿司匹林耐量试验阳性，KPTT比正常对照延长13秒。血小板黏附功能降低。患者最可能诊断是
食物对药物吸收影响的表述，错误的是()。
新建信息机房如采用下送风方式，机房活动地板距地面净高不小于()。
外国投资者并购境内企业应符合的基本要求包括()。
阅读下列材料，根据要求完成任务。材料1《义务教育化学课程标准(2011年版)》中关于二氧化碳的内容：可供选择的情景素材：温室效应材料2某教科书“二氧化碳与水反应”内容中设计了如下实验：要求：(1)分别写出上述三步实验操作所能观察到的现象以及得
我们知道，法国国旗是由蓝、白、红三条纵向的色带组成的。实际测量可以发现，三条色带中蓝色带最宽，白色带最窄，红色带宽度居中。出现这种现象的原因是()。
早在20世纪20年代，梁启超先生就已意识到国人对“科学”存在失之偏颇的理解。他指出：“那些绝对的鄙厌科学的人且不必责备，就是相对的尊重科学的人，还十个有九个不了解科学的性质。他们只知道科学研究所产生的结果，而不知道科学本身的价值……我们若不拿科学精神去研究
在这样一个大文艺的范畴里，文艺工作者不仅应当熟知本领域内的综合知识，______艺术门类间的和而不同之美，还应当______，用饱满的激情和精湛的创作来与时代脉搏______。依次填入画横线部分最恰当的一项是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于IEEE802．11标准的描述中，错误的是()。

下列关于宽带城域网技术的描述中，错误的是()

采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是（）。

文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：把千位数字和十位数字重新组成一个新的两位数ab(新两位数的十位数字是原四位数的千位数字，新两位数

按覆盖的地理范围进行分类，计算机网络可以分为三类，即()。

CiscoCatalyst6500交换机的3／1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。

在如下基于网络入侵检测系统的基本机构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是()。

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。

下列各项中，不是结构化程序基本模块结构的是______。

利用“一对多报表向导”创建的一对多报表，把来自两个表中的数据分开显示，父表中的数据显示在______带区，而子表中的数据显示在细节带区。

胰岛素在临床上常用于治疗Ⅰ型糖尿病，其最常见的不良反应是()。

关于脏器组织增强的形式与机制，错误的是

女性，12岁。5岁开始患有鼻出血，牙龈出血，此次月经初潮量多，右膝关节肿痛。化验：出血时间正常，阿司匹林耐量试验阳性，KPTT比正常对照延长13秒。血小板黏附功能降低。患者最可能诊断是

食物对药物吸收影响的表述，错误的是()。

新建信息机房如采用下送风方式，机房活动地板距地面净高不小于()。

外国投资者并购境内企业应符合的基本要求包括()。

我们知道，法国国旗是由蓝、白、红三条纵向的色带组成的。实际测量可以发现，三条色带中蓝色带最宽，白色带最窄，红色带宽度居中。出现这种现象的原因是()。

在这样一个大文艺的范畴里，文艺工作者不仅应当熟知本领域内的综合知识，______艺术门类间的和而不同之美，还应当______，用饱满的激情和精湛的创作来与时代脉搏______。依次填入画横线部分最恰当的一项是()。

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

在这样一个大文艺的范畴里，文艺工作者不仅应当熟知本领域内的综合知识，艺术门类间的和而不同之美，还应当，用饱满的激情和精湛的创作来与时代脉搏__。依次填入画横线部分最恰当的一项是()。