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

admin2009-02-10 72

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

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

答案C

解析在进行顺序查找过程中，如果线性表中的第1个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高；但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

某园区网计划将两栋楼的局域网通过无线局域网技术连接起来，要求连接后的网络仍在同一个逻辑子网，应选用的无线设备是
下图是校园网某台Windows主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)从该主机发送给mail．tj．edu．cn的数据包经过的第二个路由器的IP地址是【1】。(2)图中的①～③删除了
如表1所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，表2是在该客户机捕获上述报文后执行ipconfig／all命令后得到的部分信息。分析表中的信息，并补全表1中空白处的信息。
如图(a)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(b)是在该客户机捕获上述报文后执行ipconfig／all命令后得到的部分信息。分析图中信息，并补全空白处的内容。
下列关于Windows2003系统下DNS服务器安装和配置的描述中，错误的是
下列关于Windows2003系统下WWW服务器安装、配置和使用的描述中，错误的是
下列Serv-UFTP服务器的选项中，不提供“IP访问选项”的是()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项
以下关于主索引和候选索引的叙述正确的是
在VisualFoxPro的项目管理器中不包括的选项卡是

随机试题

甲公司职工赵某实际工作年限为6年，在甲公司工作年限为2年。赵某因患病住院治疗，其依法可享受的医疗期限为()。
甲公司是一家生产榨汁机的民营企业，成立于2010年。企业成立之初就将“让物美价廉的榨汁机进入百姓厨房”作为企业的愿景，让普通居民养成喝新鲜蔬果汁的意识，摆脱喝不健康饮料的习惯。但是由于渣汁分离操作不便、难以清洗以及营养挥发等原因，榨汁机上市初期的市场认可度
FootballisthemostpopularsportinthefallintheUnitedStates.Thegameoriginatedasa(an)【21】sportmorethanseventy-fiv
解剖式人工牙的牙尖斜度为
工人们常用普通碳素钢制造细长压杆，而不用高强度优质钢制造，是因为()。
在实际建筑工程中，一般来讲最优先选用的电缆是()。
以下关于战略导向的KPI体系说法正确的有()。
经济学理论认为，丰富的自然资源可能是经济发展的诅咒而不是祝福，大多数自然资源丰富的国家比那些资源稀缺的国家经济增长得更慢。历史表明，避免“资源诅咒”是十分困难的。而且并非如很多人所认为的．只有尼日利亚等欠发达国家才会受这一诅咒的困扰。由此可以推出
8086/8088的标志寄存器中的控制标志有(　　　)。
Thelittleboywassofascinatedbythemightyriverthathewouldspendhourssittingonitsbankandgazingatthepassingboa

最新回复(0)

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

二级VF

NCRE全国计算机二级

某园区网计划将两栋楼的局域网通过无线局域网技术连接起来，要求连接后的网络仍在同一个逻辑子网，应选用的无线设备是

下图是校园网某台Windows主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)从该主机发送给mail．tj．edu．cn的数据包经过的第二个路由器的IP地址是【1】。(2)图中的①～③删除了

如表1所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，表2是在该客户机捕获上述报文后执行ipconfig／all命令后得到的部分信息。分析表中的信息，并补全表1中空白处的信息。

如图(a)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(b)是在该客户机捕获上述报文后执行ipconfig／all命令后得到的部分信息。分析图中信息，并补全空白处的内容。

下列关于Windows2003系统下DNS服务器安装和配置的描述中，错误的是

下列关于Windows2003系统下WWW服务器安装、配置和使用的描述中，错误的是

下列Serv-UFTP服务器的选项中，不提供“IP访问选项”的是()。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项

以下关于主索引和候选索引的叙述正确的是

在VisualFoxPro的项目管理器中不包括的选项卡是

甲公司职工赵某实际工作年限为6年，在甲公司工作年限为2年。赵某因患病住院治疗，其依法可享受的医疗期限为()。

FootballisthemostpopularsportinthefallintheUnitedStates.Thegameoriginatedasa(an)【21】sportmorethanseventy-fiv

解剖式人工牙的牙尖斜度为

工人们常用普通碳素钢制造细长压杆，而不用高强度优质钢制造，是因为()。

在实际建筑工程中，一般来讲最优先选用的电缆是()。

以下关于战略导向的KPI体系说法正确的有()。

8086/8088的标志寄存器中的控制标志有( )。

Thelittleboywassofascinatedbythemightyriverthathewouldspendhourssittingonitsbankandgazingatthepassingboa

8086/8088的标志寄存器中的控制标志有(　　　)。