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

admin2009-02-15 72

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的5个路由表项中距离值从上到下依次为()。
交换机只接收帧的14个字节便立刻转发数据帧的交换模式是()。
下列对生成树协议STP的描述中，错误的是()。
ICMP报文类型号为5时表示()。
如下图所示，某教师欲建立一个家庭无线局域网，并要求将无线局域网连接到校园网上，此时家庭无线局域网应使用的无线设备是()。
配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是()。
超文本(hypettext)是一种信息管理技术，也是一种电子文献形式，下面关于超文本的叙述中错误的是()。Ⅰ．超文本采用一种非线性的网状结构来组织信息Ⅱ．超文本就是超大规格的文本文件Ⅲ．超文本以结点作为基本单位，比传统
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2”的数据，应该使用的SQL语句是CR

随机试题

行政机关可以成为行政诉讼的原告。（）
重视推拿手法的分析，并对推拿手法的理论进行全面总结的时期是（）
Atomicenergyisgoingtohavea______effectonthedevelopmentofindustry.
关于个人汽车贷款合同的变更和解除的说法，正确的是()。
中国共产党内第一篇系统论述毛泽东思想的文章是()。
某高校开展志愿者活动，要求学生开展志愿者服务每年不低于60个小时。并把志愿活动纳入学生的考评体系．要求每个月不得低于3个小时，你怎么看?
这样一部______的作品就因为赶上了潮流，居然印数达到数千万册，这充分说明了读者对这类怀旧性读物的渴求，标明了过去对于今天的意义。填入横线上最恰当的一项是()。
(2005上项管)UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化。其中______(1)是面向对象系统建模中最常用的图，用于说明系统的静态设计视图；当需要说明系统的静态实现视图时，应该选择______(2)；当需要说明体系结构的静
A、Itismoretheoreticalthanpractical.B、Itismorepracticalthantheoretical.C、Itcombinespracticeandtheory.D、Itisatt
Thebosshaspromisedawageincreasefor*allthe(employ)______.

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

交换机只接收帧的14个字节便立刻转发数据帧的交换模式是()。

下列对生成树协议STP的描述中，错误的是()。

ICMP报文类型号为5时表示()。

如下图所示，某教师欲建立一个家庭无线局域网，并要求将无线局域网连接到校园网上，此时家庭无线局域网应使用的无线设备是()。

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是()。

行政机关可以成为行政诉讼的原告。（）

重视推拿手法的分析，并对推拿手法的理论进行全面总结的时期是（）

Atomicenergyisgoingtohavea______effectonthedevelopmentofindustry.

关于个人汽车贷款合同的变更和解除的说法，正确的是()。

中国共产党内第一篇系统论述毛泽东思想的文章是()。

某高校开展志愿者活动，要求学生开展志愿者服务每年不低于60个小时。并把志愿活动纳入学生的考评体系．要求每个月不得低于3个小时，你怎么看?

这样一部______的作品就因为赶上了潮流，居然印数达到数千万册，这充分说明了读者对这类怀旧性读物的渴求，标明了过去对于今天的意义。填入横线上最恰当的一项是()。

A、Itismoretheoreticalthanpractical.B、Itismorepracticalthantheoretical.C、Itcombinespracticeandtheory.D、Itisatt

Thebosshaspromisedawageincreasefor*allthe(employ)______.