首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为_________。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为_________。
admin
2009-03-15
16
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为_________。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/Xb7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,一台Cisco6500交换机A和一台3COM交换机B相连,两台交换机之间需传输名为vlan11,ID号为110和名为vlan12,ID号为120的VLAN信息,下列交换机A的VLAN配置,正确的是()。
对于还没有配置设备管理地址的交换机,应采用的配置方式是()。
请根据下图所示网络结构回答问题。如果该网络内服务器群的IP地址为58.45.57.11-58.45.57.25,并且采用一种设备能够对服务器提供如下保护措施:发送到服务器群的数据包将被进行过滤检测,如果检测到恶意数据包时,系统发出警报并阻断攻击。这种
在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是
使用Outlook创建邮件帐户时,不能选择的邮件接收服务器类型是()。
802.5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由,源结点在发送帧时需要将详细的路由信息放在帧的()。
局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。
在单链表中,增加头结点的目的是( )。
在深度为5的满二叉树中,叶子节点的个数为______。
随机试题
Notes:CPR心肺复苏campcounselor夏令营负责人WhattrainingwillalsobeofferedinthecourseinadditiontoCPRFirstAidskills?
关于妊娠、分娩对心脏病的影响,下列错误的是
行政诉讼中,人民法院的裁定主要用于解决()。
在下列选项中,()不属于无形资产。
《商业银行法》规定的商业银行的主要经营业务不包括()。
农业的基础性作用表现在()。
下列关于行政行为的效力说法,不正确的是()。
司法体系是需要警察来维护的,如果警察不尽职,就不可能有一个良好的司法体系。所以,如果警察尽职了,就会有一个良好的司法体系。下列哪项作为前提,能保证题干结论的成立?
在窗体上添加一个命令按钮,然后编写其单击事件过程为:Fori=1TO3x=4Forj=1To4x=3Fork=1TO2x=x+5NeXtkNextj
操作系统对磁盘进行读/写操作的单位是()。
最新回复
(
0
)