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

admin2010-08-21 60

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于综合布线的描述中，错误的是()。
将Catalyst6500交换机的设备管理地址设置为204.106.1.10/24的正确配置语句是（）。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目地IP地址和目的MAC地址是()。
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。
在一台Cisco路由器的g0/3端口封禁端口号为4444的TCP数据包，只允许166．105．130．0/24和202．112．8．0/30子网的4444端口的TCP数据包通过路由器，正确的access-list配置是()。
在一台Cisco路由器的g3／1接口，封禁ICMP协议，只允许转发168．105．129．0／24子网的ICMP数据包，正确的访问控制列表的配置是()。
以下不属于网桥协议数据单元BPDU携带的实现生成树算法的信息是()。
已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)托部分组成，其中：金额=单价*数量计算得出。函数ReadData()是读取这
服务器的主机名为abc．com．cn、IP地址为123．127．134．230，别名为www．abc．com．cn在该服务器建立网站时，网站创建向导中只输入网站的TCP端口为8000。访问该网站时在浏览器的地址栏中可输入的是()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。

随机试题

用等离子弧焊焊接不锈钢时，应采用_____电源。
FOB或CFR条件下的进口合同，货物保险的办理人是()
《灵枢.本神》所言“所以任物者”谓之
根据肾脏肉眼病变特点，下列组合错误的是
患者，女性，48岁。肥胖体型，无明显多饮多食多尿及体重减轻症状，空腹血糖6.0mmol／L(108mg／dl)，空腹尿糖阴性，餐后2小时血糖13mmol／L(234mg／dl)，尿糖(+)。此患者首选的治疗方案是
佝偻病活动初期的主要表现是
下列首次公开发行股票并上市的发行人的律师的做法，正确的是()。[2015年9月真题]
某市中外合资房地产开发公司，2012年发生以下业务：(1)1月通过竞拍取得市区一处土地使用权，支付土地出让金6000万元，缴纳相关税费240万元：(2)以上述土地开发建设住宅楼、会所和写字楼各一栋，占地面积各为1／3；(3)住宅楼开发成本3000万元
投资是增加了当前消费的注入行为，（）。
CAD指的是

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于综合布线的描述中，错误的是()。

将Catalyst6500交换机的设备管理地址设置为204.106.1.10/24的正确配置语句是（）。

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目地IP地址和目的MAC地址是()。

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

在一台Cisco路由器的g0/3端口封禁端口号为4444的TCP数据包，只允许166．105．130．0/24和202．112．8．0/30子网的4444端口的TCP数据包通过路由器，正确的access-list配置是()。

在一台Cisco路由器的g3／1接口，封禁ICMP协议，只允许转发168．105．129．0／24子网的ICMP数据包，正确的访问控制列表的配置是()。

以下不属于网桥协议数据单元BPDU携带的实现生成树算法的信息是()。

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)托部分组成，其中：金额=单价*数量计算得出。函数ReadData()是读取这

服务器的主机名为abc．com．cn、IP地址为123．127．134．230，别名为www．abc．com．cn在该服务器建立网站时，网站创建向导中只输入网站的TCP端口为8000。访问该网站时在浏览器的地址栏中可输入的是()。

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

用等离子弧焊焊接不锈钢时，应采用_____电源。

FOB或CFR条件下的进口合同，货物保险的办理人是()

《灵枢.本神》所言“所以任物者”谓之

根据肾脏肉眼病变特点，下列组合错误的是

患者，女性，48岁。肥胖体型，无明显多饮多食多尿及体重减轻症状，空腹血糖6.0mmol／L(108mg／dl)，空腹尿糖阴性，餐后2小时血糖13mmol／L(234mg／dl)，尿糖(+)。此患者首选的治疗方案是

佝偻病活动初期的主要表现是

下列首次公开发行股票并上市的发行人的律师的做法，正确的是()。[2015年9月真题]

投资是增加了当前消费的注入行为，（）。

CAD指的是

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