首页
登录
公务员类
设顺序表的长度为n,则顺序查找的平均比较次数为()。A.(n-1)/2n B.
设顺序表的长度为n,则顺序查找的平均比较次数为()。A.(n-1)/2n B.
最全题库
2022-08-02
65
问题
设顺序表的长度为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
随机试题
Theholidaysareatimeforeating:piesatThanksgiving,chocolatesforAdv
WhenIwasyoung,Ispentmysummervacationsonmygrandparents’farm.The
Geographyisthestudyoftherelationshipbetweenpeopleandtheland.Geo
[originaltext]M:I’dlikeadoubleroomfortonight.W:Haveyoubookedone?Q:Wh
[originaltext]W:(5)Whatdoyouthinkaboutthemovie?M:Well...(6)IthinkH
实施产钳术造成的子宫破裂原因为A.完全子宫破裂 B.自然破裂 C.不完全子
功能活血通经,补肝肾,强筋骨,利水通淋,引血下行的药物是A.牛膝 B.桃仁
(十)广州电梯有限公司(440193××××)持C51066000019号加
工程量必须按照相关工程现行国家计量规范规定的工程量计算规则计量,以下说法正确的是
因事故大量吸入氯乙烯后,其毒作用表现主要是A.过敏性支气管哮喘 B.肢端溶骨症
最新回复
(
0
)