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

admin2009-03-15 58

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

选项 A、N+1
B、N
C、(N+1)/2
D、N/2

答案2

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为()。
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
Serv-U服务器中可以限制用户上传信息占用存储空间的选项是()。
在Cisco路由器上建立一个名为zw100的DHCP地址池，地址池的IP地址是176．115．100．0／24，其中不用于动态分配的地址有176．115．100．2-176．115．100．10，缺省网关为176．115．100．1，域名为tj．edu．c
在一台Cisco路由器的g0／1端口上，封禁所有端口号为1434的UDP数据包，正确的access-list的配置是()。
Serv—U中可以限制用户上传信息占用存储空间的选项是
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的IP地址的网络号长度最多是。
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额一单价×数量，函数ReadData()负责将I
不同逻辑子网间通信必须使用的设备是()。
计算机网络拓扑通过网中节点与通信线路之间的几何关系来表示()。

随机试题

下列哪种辅酶中不含维生素
(2004年第130题)在应激反应中，血中浓度升高的激素有
病灶无强化或仅周边环形强化，应考虑为
A．清热解毒，养阴生津B．滋补肝肾，益精补血C．清热解毒，消散痈肿D．滋阴补肾，活血化瘀E．清热解毒，活血化瘀消渴病，并发白内障、雀盲、耳聋者，其治法是
案情：昌顺有限公司成立于2012年4月，注册资本5000万元，股东为刘昌、钱顺、潘平与程舵，持股比例依次为40％、28％、26％与6％。章程规定设立时各股东须缴纳30％的出资，其余在两年内缴足；公司不设董事会与监事会，刘昌担任董事长，钱顺担任总经理并兼任监
检验检测设备应由经过授权的人员操作，还应保存对检验检测具有重要影响的设备的记录，软件不属于设备范畴。()
某集团公司在对员工进行绩效考核时，将员工分为“优秀员工”、“合格员工”和“不合格员工”三类，将员工的岗位考核也分为“优秀绩效”、“合格绩效”和“不合格绩效”三类。通常三类员工的比例分别为10％、85％和5％。在绩效评价期末，部门主管通常与员工每月保
在抗日战争年代，()元帅在战场上救助了日本孤儿美穗子，亲自精心照料，并想方设法把她送回到亲人的身边。1980年，美穗子携家人专程从日本来中国看望老师。这个故事感动了日本和中国乃至全世界的许多人。
简述要约的概念和特征
从结构的角度看，数据仓库主要有三种模型：数据集市、企业仓库和______。A．产品仓库B．用户仓库C．虚拟仓库D．关系型OLAP

最新回复(0)

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

二级VF

NCRE全国计算机二级

当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为()。

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

Serv-U服务器中可以限制用户上传信息占用存储空间的选项是()。

在Cisco路由器上建立一个名为zw100的DHCP地址池，地址池的IP地址是176．115．100．0／24，其中不用于动态分配的地址有176．115．100．2-176．115．100．10，缺省网关为176．115．100．1，域名为tj．edu．c

在一台Cisco路由器的g0／1端口上，封禁所有端口号为1434的UDP数据包，正确的access-list的配置是()。

Serv—U中可以限制用户上传信息占用存储空间的选项是

下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的IP地址的网络号长度最多是。

文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额一单价×数量，函数ReadData()负责将I

不同逻辑子网间通信必须使用的设备是()。

计算机网络拓扑通过网中节点与通信线路之间的几何关系来表示()。

下列哪种辅酶中不含维生素

(2004年第130题)在应激反应中，血中浓度升高的激素有

病灶无强化或仅周边环形强化，应考虑为

A．清热解毒，养阴生津B．滋补肝肾，益精补血C．清热解毒，消散痈肿D．滋阴补肾，活血化瘀E．清热解毒，活血化瘀消渴病，并发白内障、雀盲、耳聋者，其治法是

检验检测设备应由经过授权的人员操作，还应保存对检验检测具有重要影响的设备的记录，软件不属于设备范畴。()

在抗日战争年代，()元帅在战场上救助了日本孤儿美穗子，亲自精心照料，并想方设法把她送回到亲人的身边。1980年，美穗子携家人专程从日本来中国看望老师。这个故事感动了日本和中国乃至全世界的许多人。

简述要约的概念和特征

从结构的角度看，数据仓库主要有三种模型：数据集市、企业仓库和______。A．产品仓库B．用户仓库C．虚拟仓库D．关系型OLAP