首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2010-06-12
26
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/i1zp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列选项中,属于权威服务器的是()。Ⅰ.comⅡ.govⅢabc.comⅣx.abc.com
下列Windows命令中,可以显示主机路由表内容的命令是()。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据恢复速度方面由快到慢的顺序为()。
下列选项中,不属于电子邮件系统协议的是()。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
以下不属于网络安全评估内容的是()。
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据恢复速度方面由慢到快的顺序为()。
使用Outlook创建邮件帐户时,不能选择的邮件接收服务器类型是()。
常用数据备份方式包括完全备份、增量备份和差异备份,3种方式在数据恢复速度方面由快到慢的顺序为()。
随机试题
××小区物业管理处拟在国庆节当天举办以“相聚国庆,共筑美好家园”为主题的节庆活动,活动时间为8:30一17:00,活动方式以社区促销为主,8:30—11:00表演节目。因管理处无活动经费,决定向公司领导申请经费×××元。并附有活动经费预算表。请根
两肺野多发性囊状透光区,较少考虑以下何种病变
对连续X线在物质中衰减的叙述,错误的是
下列属于辩证法观点的是()
具有保护水质卫生、抗腐蚀f生强、使用寿命长等特点的高层建筑给水管道的连接件是()。
《出境货物报检单》启运地一栏,应填写( )。
思想政治课学期期末以百分制测验的方式开展教学评价属于()。
Ourdepartmentwillrepaintthewallandceiling______we’vesufficientfundsfortheproject.
Thisisonlyoneofthelaundriesinthedistrict______modemequipment.
Educationofexceptionalchildrenmeansprovisionofspecialeducationalservicestothosechildrenwhoareeitherhandicappedo
最新回复
(
0
)