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

admin2009-02-15 87

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是
在Cisco路由器的g0／1端口上禁止源地址为某些特定地址段的数据包进／出路由器，下列access-list的正确配置是
如下图所示，某公司的办公网和商务网通过路由器R1互连，同时R1作为DHCP服务器，为办公网和商务网中自动获取地址的站点动态地分配IP地址。请阅读以下R1的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成R1的DHCP配置。Router-R
如下图所示，某校园网使用2．5Gbps的POS技术与CERNET相连，校园内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口配置
下列关于WindowsServer2003系统下DNS服务器的描述中，错误的是()。
下列关于SNMP操作的描述中，正确的是()。
在显示路由器的配置信息时，路由器必须进入的工作模式是()。
某客户机使用DHCP获取IP地址等信息，其获取IP地址过程中捕获的4条报文及对第2条报文分析如下图所示。请分析其中的信息，补全内容。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数．按照从大到小的顺序存入数组outB

随机试题

下列各项中，应计入废品损失的是()。
甲上市公司拟购买乙公司55％股权，计算该收购行为是否构成重大资产重组的指标时，下列说法中正确的有()。
以下关于增值税纳税地点的表述中，错误的是()。
1942年延安整风运动的最主要任务是()
道家的教育主张“行不言之教”。()
你单位一个同事要参加岗位选举，他私下找你为他拉票，你怎么办?
来到新单位。你撰写的材料风格领导不喜欢，你怎么办?
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
下列叙述中，正确的是()。
Youngpeopleoftenwonderatthelargenumberofemployerswhodonotrespondtotheirapplicationforjobs.Theysaythatdespi

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

在Cisco路由器的g0／1端口上禁止源地址为某些特定地址段的数据包进／出路由器，下列access-list的正确配置是

下列关于WindowsServer2003系统下DNS服务器的描述中，错误的是()。

下列关于SNMP操作的描述中，正确的是()。

在显示路由器的配置信息时，路由器必须进入的工作模式是()。

某客户机使用DHCP获取IP地址等信息，其获取IP地址过程中捕获的4条报文及对第2条报文分析如下图所示。请分析其中的信息，补全内容。

文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数．按照从大到小的顺序存入数组outB

下列各项中，应计入废品损失的是()。

甲上市公司拟购买乙公司55％股权，计算该收购行为是否构成重大资产重组的指标时，下列说法中正确的有()。

以下关于增值税纳税地点的表述中，错误的是()。

1942年延安整风运动的最主要任务是()

道家的教育主张“行不言之教”。()

你单位一个同事要参加岗位选举，他私下找你为他拉票，你怎么办?

来到新单位。你撰写的材料风格领导不喜欢，你怎么办?

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

下列叙述中，正确的是()。

Youngpeopleoftenwonderatthelargenumberofemployerswhodonotrespondtotheirapplicationforjobs.Theysaythatdespi