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

admin2009-04-15 29

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/LKF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。
在组建一个家庭局域网时，有三台计算机需要上网访问Internet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。
下列关于综合布线系统的描述中，错误的是()。
下列关于服务器技术的描述中，错误的是（）。
校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因可能是()。
在下面的攻击手段中，基于网络的入侵防护系统和基于主机入侵防御系统都难于阻断的是()。
透明网桥标准STP定义在()标准中。
文件IN．DAT中存有200个四位正整数。函数ReadData()负责将IN．DAT中的数读到数组inBufl[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数L的数等于十位数上的数加个位数上的数。按照从大到小的顺序存人数组out
配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项

随机试题

Adoctor,togetherwithtwonurses,_____senttothemountainvillage.
A．弹法B．循法C．刮法D．摇法使得气者可以加强针刺感应的传导和扩散的辅助手法为
女性患者。58岁，半年来上坡感心悸、气急，2h前剧烈活动后突感心悸、气急加重，咳红色泡沫痰。体检：端坐位，口唇发绀，心率140/min，双肺广泛湿啰音。诊断为
有关硫酸镁下列叙述不正确的是
承包方选择专业分包的合格分包商，应采用()程序。
利润表是反映企业在某一特定日期财务状况的会计报表，所以是一张静态报表。()
2015年3月5日，田某、蔡某、王某、陈某投资设立A股份有限公司(以下简称A公司)。其中田某、陈某分别以现金100万元出资，蔡某以自己的一套房屋作价200万元出资，王某以其知识产权作价50万元出资。同时公司章程规定，田某、蔡某、王某、陈某按照1：1：1：1
私たちは、毎日の生活場面においては、あまり個性的あろうとはしない。なるべく他人に似て、流行を追い、現代的であろうとしている。が、心の底には、常に人と違いたい、個性的であろうという欲求をいだいている。それが、ともすれば外面を飾り、他人の用意した画一的な個性を
Wedecidednottoclimbthemountainbecauseitwasraining______.
Aroundtheworldyoungpeoplearespending【B1】______sumsofmoneytolistentorockmusic.ForbesMagazine【B2】______thatatle

最新回复(0)

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

二级VF

NCRE全国计算机二级

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

在组建一个家庭局域网时，有三台计算机需要上网访问Internet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。

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

下列关于服务器技术的描述中，错误的是（）。

校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因可能是()。

在下面的攻击手段中，基于网络的入侵防护系统和基于主机入侵防御系统都难于阻断的是()。

透明网桥标准STP定义在()标准中。

文件IN．DAT中存有200个四位正整数。函数ReadData()负责将IN．DAT中的数读到数组inBufl[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数L的数等于十位数上的数加个位数上的数。按照从大到小的顺序存人数组out

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

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项

Adoctor,togetherwithtwonurses,_____senttothemountainvillage.

A．弹法B．循法C．刮法D．摇法使得气者可以加强针刺感应的传导和扩散的辅助手法为

女性患者。58岁，半年来上坡感心悸、气急，2h前剧烈活动后突感心悸、气急加重，咳红色泡沫痰。体检：端坐位，口唇发绀，心率140/min，双肺广泛湿啰音。诊断为

有关硫酸镁下列叙述不正确的是

承包方选择专业分包的合格分包商，应采用()程序。

利润表是反映企业在某一特定日期财务状况的会计报表，所以是一张静态报表。()

Wedecidednottoclimbthemountainbecauseitwasraining______.

Aroundtheworldyoungpeoplearespending【B1】______sumsofmoneytolistentorockmusic.ForbesMagazine【B2】______thatatle

Aroundtheworldyoungpeoplearespending【B1】sumsofmoneytolistentorockmusic.ForbesMagazine【B2】thatatle