首页
登录
公务员类
设顺序表的长度为n,则顺序查找的平均比较次数为()。A.(n-1)/2n B.
设顺序表的长度为n,则顺序查找的平均比较次数为()。A.(n-1)/2n B.
最全题库
2022-08-02
72
问题
设顺序表的长度为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
随机试题
[originaltext]W:Isitstillrainingoutside?M:No,butthewindisstillblow
[originaltext](soundofdialingandringingtone)Clara:6321947.Pat:Isthat
TheDemocrats’TradeTroublesLastweekHousespeakerNancy
Accordingtoareport【C1】______yesterdaybytheChinaInternetNetworkInfor
Schoolshootingsareinthenewsagain.AnOhioteenageropenedfireonfive
关于政府对非政府债务提供担保,涉及的问题有( )。A.是否允许政府为非政府债务
一般工程项目的施工劳动力的来源主要有()。A.企业自有工人 B.劳务企业工人
A.利多卡因 B.奎尼丁 C.普萘洛尔 D.维拉帕米 E.硝酸甘油对变异
某场地岩土工程勘察时,地下5m处的卵石层(最大粒径大于100mm)中超重型动力触
甲、乙、丙、丁、戊5名职工参加党史知识测验,每人得分均不相同。甲和乙的平均分比丙
最新回复
(
0
)