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

admin2010-08-21 32

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，如果R1收到R2发送的如下图(B)所示的(V，D)报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2，那么，a、b、c、d、e可能的数值依次为
Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。
下列关于OSI模型关系的叙述，正确的是()。
查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是
采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。
线性表进行二分查找法查找，其前提条件是______。
在“命令窗口”中输入下列命令：SETMARKTO[-]SETCENTURYON?{^2003-04-13}屏幕上的显示结果是

随机试题

根据我国《公司法》的规定，公司是其以_____对外承担责任的。()
A．呕吐清水痰涎B．呕吐黏痰黄水C．呕吐物酸臭D．呕吐脓汁实热证则表现为
女性，28岁。面颊部、指末端及甲周出现暗红色斑1个月，四肢关节痛伴持续性发热10天。实验室检查：WBC3．5×109／L，Hb87g／L，ESR54mm／L，尿蛋白(++)。本病可能的诊断为
已知年名义利率r，每年计息次数m，则年有效利率为(　　)。
以下说法中，不符合《旅游区(点)质量等级的划分与评定》规定的是()。
会议通讯服务力求()
2011年我国全部工业增加值188572亿元。规模以上工业增加值增长13．9％。在规模以上工业中，国有及国有控股企业增长9．9％；集体企业增长9．3％，股份制企业增长15．8％，外商及港澳台商投资企业增长10．4％；私营企业增长19．5％。轻工业增长13．
在表和文中提到“裔族”①、“亚裔”②和“各亚裔”③的意思是：对文中所说的“在某些地区的大专课程中，亚裔就读生占本裔86%，白人为64%……”里的百分数该怎样理解?这里说明了什么问题?判断正确的是：
设p(x)在[a，b]上非负连续，f(x)与g(x)在[a，b]上连续且有相同的单调性，其中D={(x，y)｜a≤x≤b，a≤y≤b}，判别I1=(x)f(y)p(y)g(y)dxdy的大小，并说明理由．
JudithVogtli,directorofanupstateNewYork-basedabstinence(thepracticeofrefrainingfromsex,alcohol,etc)organization

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

下列关于OSI模型关系的叙述，正确的是()。

查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。

线性表进行二分查找法查找，其前提条件是______。

在“命令窗口”中输入下列命令：SETMARKTO[-]SETCENTURYON?{^2003-04-13}屏幕上的显示结果是

根据我国《公司法》的规定，公司是其以_____对外承担责任的。()

A．呕吐清水痰涎B．呕吐黏痰黄水C．呕吐物酸臭D．呕吐脓汁实热证则表现为

女性，28岁。面颊部、指末端及甲周出现暗红色斑1个月，四肢关节痛伴持续性发热10天。实验室检查：WBC3．5×109／L，Hb87g／L，ESR54mm／L，尿蛋白(++)。本病可能的诊断为

已知年名义利率r，每年计息次数m，则年有效利率为( )。

以下说法中，不符合《旅游区(点)质量等级的划分与评定》规定的是()。

会议通讯服务力求()

在表和文中提到“裔族”①、“亚裔”②和“各亚裔”③的意思是：对文中所说的“在某些地区的大专课程中，亚裔就读生占本裔86%，白人为64%……”里的百分数该怎样理解?这里说明了什么问题?判断正确的是：

设p(x)在[a，b]上非负连续，f(x)与g(x)在[a，b]上连续且有相同的单调性，其中D={(x，y)｜a≤x≤b，a≤y≤b}，判别I1=(x)f(y)p(y)g(y)dxdy的大小，并说明理由．

JudithVogtli,directorofanupstateNewYork-basedabstinence(thepracticeofrefrainingfromsex,alcohol,etc)organization

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

已知年名义利率r，每年计息次数m，则年有效利率为(　　)。