题目
如何计算折半查找的平均查找长度 (T_T!)
提问时间：2021-03-23
答案
如果你是要求给定的一组有序的记录关键字序列的话,例如{13,18,24,35,47,50,62,83,90}.你要先求出其折半查找判定树.{47（18（13,24（ ,35））,62（50,83（ ,90）））}.这树你可以还原吧.所以平均查找长度为（ 1*1+2*2+3*4+4*2）/9=25/9,只看每一层的结点数.至于那个公式的话,书上有,你就自己看吧.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 15千克西瓜含水4.9千克,求西瓜中含水（）%
- 2有没有i take some photos of the zoo 还是要把那么of变in
- 3show me your books的意思
- 4有8级台阶,程晨从下往上走,若每次只能跨1级或2级,他走上去有多少种不同的走法
- 5高一至高二的化学反应方程式
- 6c3h6与c4h8为什么不一定是同系物?c4h10和c10h22就一定是?
- 7把中心角为216°,半径为5厘米的善行铁皮焊成一个圆锥形容器（不计焊缝）,那么容器的容积是多少
- 81+2+3+.+100=（1+100）+（2+99）+.+（50+51）=101*多少?
- 9waiting is wasting for people like me
- 10英语翻译
热门考点
- 1very、too、quiet的用法区分
- 2使用定滑轮动滑轮和滑轮组提升同一重物,不计摩擦和绳子重力,机械效率最高的是动滑轮还是滑轮组还是定滑轮
- 3填拟声词:屋里的说话声( )的.门突然( )地响了起来.爷爷装了一代烟( )地抽了起来.
- 4你能把问题补充里的也翻译出来吗
- 5求翻译 He arrived at 10 o’clock on the night of the 5th.
- 6质能方程的提出者是谁
- 7书,人们称为人类文明的“长生果”这属于比喻中的（ ）喻
- 8计算：(1/9a^2+6a+1-1/3a+1)/a^2/3a^2+a
- 9the first school year has two semesters, from september of the first year through mid-january of the
- 10给一块木板的两面刷漆时,刷一面有1分钟,必等5分钟漆干后才能刷另一面.那刷完6块这样木板至少要几分钟?