首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的九分之一。
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的九分之一。
admin
2014-10-20
20
问题
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的九分之一。
选项
A、20
B、18
C、25
D、22
答案
C
解析
折半查找,等概率的情况下,一定会生成一棵折半查找树,所以ADSL=(1*1+2*2+3*4+4*2)/9=25/9
转载请注明原文地址:https://kaotiyun.com/show/c0vR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
简述系统性红斑狼疮病人的皮肤护理。
病人因肺炎需做做青霉素注射,做过敏试验后出现,呼吸困难,胸闷,气促,面色苍白,测脉搏细弱120次/分,Bp70/50mmHg。请分析病人可能发生什么情况?如何处理?
系统的基本属性有()。
内分泌系统的反馈调节是指下丘脑—垂体—靶腺之间的相互调节。()
肾脏血液循环的特点包括()。
若某受弯构件的裂缝宽度Wmas>[Wmax],说明该构件的工作性能不好,没有满足承载能力极限状态的要求。()
肝的主要生理功能有:()
蛋白质元素组成的特点是含有的16%相对恒定置的是什么元素
模板DNA的碱基序列是3’一LTGCAGT-5’,其转录出RNA碱基序列是:()
数的补码可由其反码的末位加1得到。()
随机试题
A.升血钙、升血磷B.降血钙、降血磷C.升血钙、降血磷D.降血钙、升血磷甲状旁腺激素对体内钙磷代谢的影响为
决定细菌的遗传变异的物质是
患者,女性,48岁,口腔黏膜粗涩感半年,检查发现其舌背左右各一黄豆大小白色病损,浅淡,表面乳头消失、质软。双颊自口角至颊脂垫尖处广泛白色角化网纹。双舌缘舌腹也可见类似病损。最恰当的治疗方案为
法的价值中包括哪些基本价值?()。
房地产投资之利包括()。
建筑工程施工质量验收的要求有()。
背景资料某大型施工单位承接53km四车道高速公路路面及交通丁程施工,路面单幅宽10.5m,自下而上路面结构层为:底基层为18cm厚4%水泥稳定碎石:基层为36cm厚6%水泥稳定碎石(分两层摊铺):面层为7cm厚AC-20、6cm厚AC-16、5cm厚SB
石膏是以()为主要成分的气硬性胶凝材料。
下列各句中,没有歧义的一句是()。
Inthewakeof11September,Visionics,aleadingmanufacturer,issuedafactsheetexplaininghowitstechnologycouldenhance
最新回复
(
0
)