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

admin2009-02-15 89

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于IPS的描述中，错误的是
如下图所示，某校园网使用40Gbps的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口配置R
如下图所示，某校园网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是校园网内部采用OSPF动态路由协议，校园网与Internet的连接使用静态路由协议。另外，还要求在R3上配置一个loopback接口，
定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是()。
下列工作在ISM频段，实际吞吐量为28～31Mbit／s，最大容量为162Mbit／s的IEEE802．11标准是()。
将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。
Windows2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ．创建的资源记录为邮件服务器记录Ⅱ．创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ．该记录被客户查询时，存
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。
当源节点收到报文类型号为3的ICMP报文时，表示()。
下列关于CiscoAironet1100系列接入点的快速配置页面配置数据含义的描述中，错误的是

随机试题

属于汗法的方剂是()(1999年第144题)
牙菌斑作为牙周炎始动因素的依据，除了
A．甲状腺B．松果体C．肾上腺D．垂体E．甲状旁腺共两对，呈黄豆大小球状的是
A、压榨法B、溶剂提取法C、水蒸气蒸馏法D、CO2超临界流体提取法E、盐析法从富含挥发油的新鲜植物药材中提取挥发油的常用方法是
下列哪些属于缓释-控释制剂
某企业因法人资格被依法终止，现委托税务事务所办理注销税务登记，则注册税务师应当向主管税务机关提供()等凭证资料后，方可依法办理注销税务登记。
为职工提供的非货币性福利，不属于应付职工薪酬核算范围。()
学习者用来调节自己的注意、记忆、思维等过程的技能就是（）。
在社会主义初级阶段，非公有制经济是______。
设f(x)在(一∞，+∞)内是连续的偶函数，证明F(x)=∫0x(x一t)f(t)dt也是偶函数．

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于IPS的描述中，错误的是

如下图所示，某校园网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是校园网内部采用OSPF动态路由协议，校园网与Internet的连接使用静态路由协议。另外，还要求在R3上配置一个loopback接口，

定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是()。

下列工作在ISM频段，实际吞吐量为28～31Mbit／s，最大容量为162Mbit／s的IEEE802．11标准是()。

将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。

当源节点收到报文类型号为3的ICMP报文时，表示()。

下列关于CiscoAironet1100系列接入点的快速配置页面配置数据含义的描述中，错误的是

属于汗法的方剂是()(1999年第144题)

牙菌斑作为牙周炎始动因素的依据，除了

A．甲状腺B．松果体C．肾上腺D．垂体E．甲状旁腺共两对，呈黄豆大小球状的是

A、压榨法B、溶剂提取法C、水蒸气蒸馏法D、CO2超临界流体提取法E、盐析法从富含挥发油的新鲜植物药材中提取挥发油的常用方法是

下列哪些属于缓释-控释制剂

某企业因法人资格被依法终止，现委托税务事务所办理注销税务登记，则注册税务师应当向主管税务机关提供()等凭证资料后，方可依法办理注销税务登记。

为职工提供的非货币性福利，不属于应付职工薪酬核算范围。()

学习者用来调节自己的注意、记忆、思维等过程的技能就是（）。

在社会主义初级阶段，非公有制经济是______。

设f(x)在(一∞，+∞)内是连续的偶函数，证明F(x)=∫0x(x一t)f(t)dt也是偶函数．