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

admin2009-03-15 30

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

选项

答案n

解析对线性表进行顺序查找是从线性表的第一个元素开始，依次将线性表中的元素与要查找的元素进行比较。如果被查找元素是线性表中的最后一个元素，或者被查元素不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找最坏的情况，即对长度为n的线性表最坏情况下要进行n次比较。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列对生成树协议STP的描述中后，错误的是()。
如下图所示，连接在HUB上的4台计算机要求划分在2个VLAN中，HUB上连的交换机应采用的VLAN划分方法是()。
请根据下图所示网络结构回答下列问题。如果图(a)中防火墙FW为CiscoPIX525，要求允许内网的：FTP服务器向外网提供服务，应使用的命令是_______。
如下图所示，某园区网用10Gbps的POS技术与Internet相连，路由协议的选择方案是，园区网内部采用OSPF动态路由协议，园区网与Internet的连接使用静态路由协议。问题：请阅读以下R3和R4的部分配置信息，并补充下列空白处的配置命令或参数
DNS正向搜索的功能是将域名解析为IP地址，Windows系统中可测试该功能的命令是()。
已知IP地址172．2．14．33和172．2．14．34、172．2．14．65和172．2．14．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。如果将172．2．33．128／25划分为3个子网，其中前两个子网分别能容纳25
如下图所示，某公司的办公网和商务网通过路由器R1互连，并通过R2、R3与Internet相连。公司内部使用OSPF路由协议，与Internet连接使用静态路由。请阅读以下R1的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成R1的正确配置。
在Cisco路由器上进行SNMP设置时，如果指定当一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

随机试题

下列有关口服水合氯醛的描述中正确的是：
语言沟通的主要媒介是
一定量的双原子分子理想气体，在等压过程中对外做功为200J，则在此过程中气体吸收的热量为()。
关于双代号网络计划中的虚箭线，下列说法不正确的是()。
出入境检验检疫的费用一般按月收取。()
事业单位的经营支出是指事业单位开展独立核算的非专业业务活动发生的支出。()
关节的辅助结构不包括()。
公路上一辆公交车以时速40km的速度向前行驶，甲、乙两人一前一后在路边散步，已知甲速度为1m／s，乙的速度为1．5m／s，公交车在超过乙3分钟后追上甲。当公交车在追上甲时两人相距()米。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
Everydaydecisionsaremadethatinfluenceourlivesorbusinesses.WithmenandwomenoccupyingthesamespaceincorporateAm

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对生成树协议STP的描述中后，错误的是()。

如下图所示，连接在HUB上的4台计算机要求划分在2个VLAN中，HUB上连的交换机应采用的VLAN划分方法是()。

请根据下图所示网络结构回答下列问题。如果图(a)中防火墙FW为CiscoPIX525，要求允许内网的：FTP服务器向外网提供服务，应使用的命令是_______。

DNS正向搜索的功能是将域名解析为IP地址，Windows系统中可测试该功能的命令是()。

已知IP地址172．2．14．33和172．2．14．34、172．2．14．65和172．2．14．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。如果将172．2．33．128／25划分为3个子网，其中前两个子网分别能容纳25

在Cisco路由器上进行SNMP设置时，如果指定当一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。

WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

下列有关口服水合氯醛的描述中正确的是：

语言沟通的主要媒介是

一定量的双原子分子理想气体，在等压过程中对外做功为200J，则在此过程中气体吸收的热量为()。

关于双代号网络计划中的虚箭线，下列说法不正确的是()。

出入境检验检疫的费用一般按月收取。()

事业单位的经营支出是指事业单位开展独立核算的非专业业务活动发生的支出。()

关节的辅助结构不包括()。

公路上一辆公交车以时速40km的速度向前行驶，甲、乙两人一前一后在路边散步，已知甲速度为1m／s，乙的速度为1．5m／s，公交车在超过乙3分钟后追上甲。当公交车在追上甲时两人相距()米。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

Everydaydecisionsaremadethatinfluenceourlivesorbusinesses.WithmenandwomenoccupyingthesamespaceincorporateAm

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