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

admin2008-01-12 61

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

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

答案B

解析

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

请根据下图所示的网络结构回答问题。如果将10．9．35．128／25划分为3个子网，其中第一个子网能容纳50台主机，另外两个子网分别能容纳20台主机，第一子网掩码为________，该子网第一个可用IP地址为________，第三子网掩码为_____
下图是用sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。图中的①～⑤删除了部分显示信息，其中②处的应该是【18】，③处应该是【19】。
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①～④删除了部分显示信息，其中②处应该是【19】，③处应该是【20】。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，Rl更新的五个路由表项中距离值从上到下依次为
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包1中的目地IP地址和目的MAC地址是()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。根据图中信息回答下列问题。(1)该主机上执行的命令是【1】，该主机上配置的子网掩码最大长度是【2】。(2)图中的①～④删除了部分显示信息，其中②处应该是
不属于DNS动态更新类型的选项是()。
下列关于操作系统设备管理的叙述中，说法不正确的是()。

随机试题

A．咳嗽痰多，胸闷食少B．谷面积滞，脘腹胀满，食少纳呆C．乳房肿痛D．泻痢腹痛谷芽、麦芽均可用于
霍乱常见的死亡原因是__________。
男性，25岁。主诉心前区疼痛2天，向左肩放射，吸气时疼痛加重，坐位时减轻，伴有畏寒、发热就诊。体检：血压14／10kPa(105／75mmHg)，体温38℃，心率110次／min，规则，心脏无杂音。两肺阴性。有血吸虫病史。其基本病因是
衡平法是判例法的一种形式。下列有关衡平法的表述哪一项是不正确的？
涉税服务人知道被委托代理的事项违法，仍进行涉税服务活动，将()。
不同性质的税种以及不同情况的纳税人，其纳税期限不同。下列不属于纳税期限决定因素的是()。(2012年)
职业道德的具体功能是()
根据有关法律法规规定，《民法通则》中的“二十年诉讼时效期间”()。
You’dbetter______thewateruntilithasbeenboiled.
【S1】【S5】

最新回复(0)

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

二级VF

NCRE全国计算机二级

请根据下图所示的网络结构回答问题。如果将10．9．35．128／25划分为3个子网，其中第一个子网能容纳50台主机，另外两个子网分别能容纳20台主机，第一子网掩码为________，该子网第一个可用IP地址为________，第三子网掩码为_____

下图是用sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。图中的①～⑤删除了部分显示信息，其中②处的应该是【18】，③处应该是【19】。

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①～④删除了部分显示信息，其中②处应该是【19】，③处应该是【20】。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，Rl更新的五个路由表项中距离值从上到下依次为

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

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

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

不属于DNS动态更新类型的选项是()。

下列关于操作系统设备管理的叙述中，说法不正确的是()。

A．咳嗽痰多，胸闷食少B．谷面积滞，脘腹胀满，食少纳呆C．乳房肿痛D．泻痢腹痛谷芽、麦芽均可用于

霍乱常见的死亡原因是__________。

男性，25岁。主诉心前区疼痛2天，向左肩放射，吸气时疼痛加重，坐位时减轻，伴有畏寒、发热就诊。体检：血压14／10kPa(105／75mmHg)，体温38℃，心率110次／min，规则，心脏无杂音。两肺阴性。有血吸虫病史。其基本病因是

衡平法是判例法的一种形式。下列有关衡平法的表述哪一项是不正确的？

涉税服务人知道被委托代理的事项违法，仍进行涉税服务活动，将()。

不同性质的税种以及不同情况的纳税人，其纳税期限不同。下列不属于纳税期限决定因素的是()。(2012年)

职业道德的具体功能是()

根据有关法律法规规定，《民法通则》中的“二十年诉讼时效期间”()。

You’dbetter______thewateruntilithasbeenboiled.

【S1】【S5】

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

请根据下图所示的网络结构回答问题。如果将10．9．35．128／25划分为3个子网，其中第一个子网能容纳50台主机，另外两个子网分别能容纳20台主机，第一子网掩码为____，该子网第一个可用IP地址为，第三子网掩码为_