首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
admin
2014-08-29
66
问题
对长度为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,材料强度的标准差为σf,则该混凝土材料强度的标准值为__________,具有________的。
图示桁架中共有_________零杆。
不计轴向变形,下图(a)、(b)所示梁整体刚度矩阵阶数相同,对应元素不同。()
肿瘤恶性程度的高低取决于()
蛋白质元素组成的特点是含有的16%相对恒定置的是什么元素
某企业“应付账款”明细账期末余额情况为:W企业贷方余额为200000元,Y企业借方余额为180000元,Z企业贷方余额为300000元。假如该企业“预付账款”明细账均为借方余额,则根据以上数据计算的、反映在资产负债表上“应付账款”项目的数额为()元
在顺序循环队列的第i个元素之后插入一个元素是顺序循环队列的基本运算。()
对于有N个结点的二叉树,其高度为log2n。()
设无向图的顶点个数为n,则该图最多有()条边。
随机试题
个人住房贷款的贷前调查人应该至少直接与借款申请人(包括共同申请人)面谈()次。
有不少化学教师做“口含玻璃管对包裹了过氧化钠的棉花吹气,棉花燃烧”的实验,从而说明过氧化钠与二氧化碳反应,生成碳酸钠和氧气。实验过程:(1)在一个500mL的烧杯里粘一段蜡烛头,再倒放一只50mL的小烧杯,小烧杯上放一片铁片,防止棉花燃烧把小烧杯烧裂
乔托的艺术特点是什么?
保持在人脑中的过去的体验或信息,平时虽然不被觉知,但可由需要时复现或提取而达到觉知的意识状态是()。
导致西晋王朝走向崩溃的历史事件是()。
我国社会主义法律体系可以分为()。
Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanispossibletolearningeneralhistoryclasses.M
设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为()。
下列结果不是动态集合,而是执行指定的操作,例如,增加、修改、删除记录等的是()。
continuous(连续的)painintheheadadvicethatisputforwardforconsideration
最新回复
(
0
)