首页
登录
公务员类
设顺序表的长度为n,则顺序查找的平均比较次数为()。A.(n-1)/2n B.
设顺序表的长度为n,则顺序查找的平均比较次数为()。A.(n-1)/2n B.
最全题库
2022-08-02
73
问题
设顺序表的长度为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]Howwouldyoulikeyourmeatcooked?(A)It’sdelicious!(B)I’d
Thedoctorsaidthatmotherwas(comfort)______afterheroperation.comfortable医
[originaltext]Americanscientistsaredevelopingmapsthatcanidentifyare
对
中小学普通教室满窗日照不应少于多少?( )A.大寒日2小时 B.大寒日3小时
功能性鼻窦内镜手术(FESS)的手术原则是A.通过小范围或局限性手术解除广泛的鼻
下列有关捻转补泻中补法的叙述,错误的是()A.捻转角度小 B.用力重
中等城市城镇土地使用税每平方米年税额的幅度为()元。(2010年真题)A.0
社区获得性肺炎可选用的治疗抗菌药物有A.阿奇霉素 B.磷霉素 C.莫西沙星
女,45岁。晨起发现右侧口角歪斜,初步诊断为贝尔面瘫。正确的治疗方法是( )。
最新回复
(
0
)