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

admin2009-03-15 48

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。如果该网络内服务器群的IP地址为59．67．57．11-59．67．57．25，并且采用一种设备能够对服务器提供如下保护措施：发送到服务器群的数据包将被进行过滤检测，如果检测到恶意数据包时，系统发出警报并阻断攻击。
下图是用sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。(1)IP地址为211．81．20．200的主机功能是【16】，被浏览网站的IP地址是【17】。(2)图中的①～⑥删除了部分显示信息，其中②处应该是【18】
下列选项中，不属于DNS服务器资源记录的是()。
Serv-U服务器中可以限制用户上传信息占用存储空间的选项是()。
在Cisco路由器上进行SNMP设置时，如果指定当一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。
在建筑群布线子系统所采用的铺设方式中，能够对线缆提供最佳保护的方式是
不属于DNS动态更新类型的选项是（）。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间的关系是
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。

随机试题

设随机蛮量X～N(2．4)．则D(2X+5)=()
一般来讲，企业的应收账款符合()之一的，应确认为坏账。
不正常的阴道镜图像为：
易损筋伤骨的是()易并发走黄变证的是()
硼砂
甲某用汽车非法倒卖香烟被工商行政管理机关连车带货扣押。第二天晚上，甲带上尖刀、钳子潜入工商所，实施盗窃，试图将自己的汽车盗回。当甲正在用犯罪工具撬车门时，被值班人员发现。当值班人员来抓他时，甲用刀刺伤了一名值班人员。甲的盗车行为侵犯的客体有：()
根据公路工程施工合同条款规定，下列()工作应由承包人完成。
1．事故经过某省公路桥坍塌，造成桥面上的30名操作工人。随桥梁从高空坠落，致使9人死亡，21人受伤。1月17日7时20分，工地开始浇筑六号孔公路桥，到10时20分已经浇筑57盆混凝土，约22m3，已浇筑桥面混凝土的2／3以上。突然施工用的模板支撑连同已
[A]Somearchaeologicalsiteshavealwaysbeeneasilyobservable—forexample,theParthenoninAthens,Greece;thepyramidsofGi
A、Leavetheerrorsinthepaper.B、Letthewomanusethetypewriter.C、Readthepaperagain.D、Rewritethepaper.CW:Areyousu

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列选项中，不属于DNS服务器资源记录的是()。

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

在Cisco路由器上进行SNMP设置时，如果指定当一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。

在建筑群布线子系统所采用的铺设方式中，能够对线缆提供最佳保护的方式是

不属于DNS动态更新类型的选项是（）。

WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间的关系是

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。

设随机蛮量X～N(2．4)．则D(2X+5)=()

一般来讲，企业的应收账款符合()之一的，应确认为坏账。

不正常的阴道镜图像为：

易损筋伤骨的是()易并发走黄变证的是()

硼砂

根据公路工程施工合同条款规定，下列()工作应由承包人完成。

[A]Somearchaeologicalsiteshavealwaysbeeneasilyobservable—forexample,theParthenoninAthens,Greece;thepyramidsofGi

A、Leavetheerrorsinthepaper.B、Letthewomanusethetypewriter.C、Readthepaperagain.D、Rewritethepaper.CW:Areyousu