首页
登录
公务员类
设顺序表的长度为n,则顺序查找的平均比较次数为()。A.(n-1)/2n B.
设顺序表的长度为n,则顺序查找的平均比较次数为()。A.(n-1)/2n B.
最全题库
2022-08-02
28
问题
设顺序表的长度为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
随机试题
Whata(self)______girlyouare;lettheotherchildrenshareyourtoys.selfish
Beforethe1850’s,theUnitedStateshadanumberofsmallcolleges,mostofthe
[originaltext]M:Doyoufeellikegoingtothecinema,Liz?W:Ohyes,let’sdo
下列公文不属于转发对象的是()。A.不相隶属机关文件 B.上级文件 C.平
D
劳务管理资料档案最低保存年限,统计报表类为5年。
A.基托 B.连接体 C.卡环臂 D.卡环体 E.支托必须部分放人基牙倒
35岁女性,初步诊断右乳腺上方乳腺纤维腺瘤,应采取的治疗方法是A.中医中药治疗
正弦交流电压的波形图如图所示,该电压的时域解析表达式为( )。
21-三体综合征的特点不包括A、眼裂小,眼距宽 B、张口伸舌,流涎多 C、皮
最新回复
(
0
)