首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2009-04-15
25
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/VX7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列属于无线接入技术的是()。
常甩数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据恢复速度方面由慢到快的顺序为()。
定义一个用于封禁ICMP协议而只允许转发166.129.130.0/24子网的ICMP数据包的访问控制列表,Ciseo路由器的正确配置是()。
OSI网络结构模型共分为7层,其中最底层是物理层,最高层是()。
ICMP报文类型号为5时表示()。
使用Outlook创建邮件帐卢时,不能选择的邮件接收服务器类型是()。
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
以下关于主索引和候选索引的叙述正确的是
线性表的顺序存储结构和线性表的链式存储结构分别是( )。
随机试题
下列属于潍坊土特产的是()。
It’seasytoscarepeopleaboutwhat’sintheirfood,butthedangerisalmostneverreal.Andthe【C1】________itselfkills.
Severalstudies(i)________theassumptionthatpapercups,becausetheyweremadeofnaturalproducts,weremoreenvironmentally
清朝的地方区划分()
心的传导系统()
下列肝性脑病昏迷期的饮食,哪项最适宜()
目前最常见的国际贸易结算的方式有()。
[2012年,第58题]已知单自由度系统的振动固有频率ωn=2rad/s,若在其上分别作用幅值相同而频率为ω1=1rad/s;ω2=2rad/s;ω3=3rad/s的简谐干扰力,则此系统强迫振动的振幅为()。
在地基加固中,目前用于深层搅拌施工工艺的是()。
行政诉讼中,诉讼当事人的身份特点是()。
最新回复
(
0
)