首页
登录
公务员类
设顺序表的长度为n,则顺序查找的平均比较次数为()。A.(n-1)/2n B.
设顺序表的长度为n,则顺序查找的平均比较次数为()。A.(n-1)/2n B.
最全题库
2022-08-02
64
问题
设顺序表的长度为n,则顺序查找的平均比较次数为()。A.(n-1)/2nB.n/2C.(n+1)/2D.n
选项
A.(n-1)/2n
B.n/2
C.(n+1)/2
D.n
答案
C
解析
顺序查找是顺序遍历查找表,直至找到或查找失败,所以最好的情况是第一个节点即想找的元素,最坏的情况是查找失败,所以平均查找次数为(n+1)/2。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554170.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
相对于滚动预算法来说,定期预算法的特点包括( )。A.预算期可以保持固定长度
顺序分配法分配辅助生产费用的特点是受益少的先分配,受益多的后分配,先分配的辅助生
下列各项中,使预算期间与会计期间相分离,并使预算期始终保持为一个固定长度的预算方
一般而言,存货周转次数增加,其所反映的信息有()。A.盈利能力下降 B.存货周
不符合发票开具要求的是()。A.开具发票时应按顺序填开,填写项目齐全,内容真实,
根据规定,存款人因主体资格终止后而撤销银行结算账户的顺序是()。A.应先撤销一般
从管理活动发生的时间顺序看,下列四种管理职能的排列方式,哪一种更符合逻辑?()A
A.T=16ms,偶函数,且谐波次数k取奇数 B.T=14ms,奇函数,且谐波
如图所示结构的超静定次数是( )。 A、33 B、34 C、35
如图所示,该体系的超静定次数为( )。 A、5 B、6 C、7
随机试题
Thisisthefirstjob______I’vegotsinceIgraduated.A、whichB、bywhichC、tha
RenewableEnergy[A]Inthepastcentury,ithasbeenseenthattheconsu
A、Theirhardworkingspirit.B、Theirpatienceinwaitingfortheatretickets.C、T
Peopletakephotographsfora【C1】______ofreasonsbutthemost【C2】______
对于个人计算机(PC)用户,IBM-PC兼容机最常用的操作系统是微软的Windo
对于室温对象一空调房间,减少空调使用寿命的因素之一是( )。A.对象的滞后时
下列不属于三大安魂曲的是()。A.《d小调安魂曲》(莫扎特) B.《安魂曲》
A.颈内静脉 B.下颌后静脉 C.面总静脉 D.上颌静脉 E.颈外静脉下
某公司以单利方式一次性借入资金2000万元,借款期限3年,年利率8%,到期一次还
关于评标委员会组成的说法,正确的是()。A.招标人代表2人,专家6人 B
最新回复
(
0
)