首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
admin
2010-11-26
31
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://jikaoti.com/ti/nPe0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Serv_UFTP服务器配置的描述中，错误的是()。
下面是一台三层交换机的部分路由表信息。Codes：L-local，C-connected，S-static，R-RIP，M-mobile，B-BGPD-EIGRP，EX-EIGRPexternal．0-OSPF，IA-OSPFinterarea
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
下列选项中，不属于电子邮件系统协议的是()。
4．下图是在一台主机上用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机使用的DNS服务器的域名是【16】，DNS服务器的IP地址是【17】。(2)如果上图显示的是在该机上执行某个操作过程中捕获的所有数据包，那么该操作是【18】
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图a所示，当R1收到R2发送的如图b的(V，D)报文后，R1更新的路由表项中距离值从上到下依次为0、4、4、3。那么，①②③④可能的取值依次为()。
配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。
下列方式中，利用主机应用系统漏洞进行攻击的是()。
如图所示是网络地址转换NAT的一个示例，图中①～④略去部分信息，其中③应为
SQL语句DELETEFROM学生WHERE年龄＞25的功能是()。
随机试题
以下哪项工作不属于临床预防内容
所谓国家的根本制度指的是()。
220kV及以下的线路避雷器、主变压器出口避雷器()。
广义的建设项目管理信息系统是()的集成。
根据事故具体情况，事故调查组成员由有关人民政府、安全生产监督管理部门和负有安全生产监督管理职责的有关部门以及()派人参加。
普通股的资金成本高于债券资金成本的原因是()。
强调不同学科门类之间的相对独立性，强调一门学科的逻辑体系的完整性的课程组织模式是指()。
公民可以适用正当防卫方法保护的民事权利是()。
唐律中规定的加役流需劳役()
Thewoundedsoldierbecamequieterasboththeinjectionandthedrugbegantotake______.
最新回复
(
0
)
