首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
admin
2014-08-29
36
问题
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
选项
A、13850
B、62/13
C、18233
D、其他
答案
A
解析
折半查找生成一棵二叉树,如图所示,所以平均查找长度为(1+2*2+3*4+A*5)/12=37/12.
转载请注明原文地址:https://kaotiyun.com/show/UyvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
内分泌系统的反馈调节是指下丘脑—垂体—靶腺之间的相互调节。()
护患关系
函数f(x)=ln(1+x)-arccos(1-x/2)字的定义域为()。
受弯构件正截面破坏的形态有哪些?有何破坏特征?
如下图所示结构仅AB段有内力。()
桁架计算的截面法所选分离体包含几个节点?()
求下图所示体系频率和主振型,并演算主振型正交性。
A核苷酸在核酸长链上的排列顺序BtRNA的三叶草结构CDNA双螺旋结构DDNA的超螺旋结构EDNA的核小体结构属于核糖核酸二级结构的描述是()
下面哪些因素可防正DNA上的一个点突变表现在蛋白质的一级结构:()
8251A的编程命令包括3个,除了CPU写入的方式选择命令和工作命令,CPU还可以读8251A的工作状态字。8251A中发送数据引脚为TxD,接收数据引脚为_______。
随机试题
背景:某商业工程,地下2层,地上4层,建筑面积为24000m2,紧邻已建好投入使用的小区,且为该小区的商业配套工程,合同规定“由于施工引起的扰民或民扰问题由施工单位处理”,因此施工单位对文明施工和环境保护做出了大量的工作,从前期现场规划到施工期间的沟通、
A、Trytospeeduptheoperationbyanymeans.B、Taketheequipmentapartbeforebeingferried.C、Reducethetransportcostasmu
既凉血止血,又清热利尿的药为
对钩体病患者不宜采用哪项治疗
财政局干部李某在机关外兼职。关于李某兼职,下列哪些说法是正确的?(2016年卷二76题,多选)
发生额试算平衡是根据资产与权益的恒等关系,检验本期发生额记录是否正确的方法。()
下列不同方式取得的存货,对于其初始计量的说法正确的有()。
在发生危及旅游者人身、财产安全的情况下,旅行社应当采取相应的安全措施,因此支出的费用,由()。
幼儿教师成某认为明明太过活跃,总爱说话,就经常故意让他在集体活动时间去打扫办公室,在幼儿园里捡垃圾或者到户外给花草浇水等。成某的行为()。
Couldthereasonfortheworld’seconomicmisfortunesallcomedowntofingerlength?Althoughcertainlyanoversimplification
最新回复
(
0
)