具有12个关键字的有序表，折半查找的平均长度是多少？ 要具体过程 本人小白 谢谢了
2个回答
12个关键字的有序表，折半查找的判定树如下：
6
/
3 9
/ /
1 4 7 11
/
2 5 8 10 12
平均查找长度=1/12*(1*1+2*2+3*4+4*5)=37/12
相关问题
最新问答： 若根号25.36=5.036,根号253.6=15.906,则根号253600=多少 精卫填海 英语作文Once upon a time ,there was a little girl called Nu 取一块金属,用小刀切下一块,将之投入水中发生化学反应.它在水面积速转动,发出嘶嘶的声音之后立刻融化 1945年5月8日，美国有位外交官清醒的指出：“人们在欢呼跳跃——他们以为战争结束了。而战争才刚刚开始。”这里的后一个“ 根据意思写出出恰当的词语. 下面是小华家上半年每月用电情况统计表． 亲爱的!感谢你一直陪在我身边,我爱你们,晚安,用英语怎么翻译 已知圆C的方程为（x-1） 2 +（y-2） 2 =4，则圆C的圆心坐标和半径r分别为 [ 爱莲说中刻画莲的形象,比喻君子不与恶浊的世风同流合污,但又不孤傲自大的句子 《新华字典》所有的多音字因为开学要交,一个字需要拼音还有相关的组词（从A到Z） 环境科学是否属于环境保护 我想要推荐汤姆为我们的班长用英语怎么说 英语翻译I'm afraid they would not allow him to smoke here.On my 水轮机带动发电机工作能量的转化 宋代志南和尚的《绝句》的解释是什么? 求一些“书面语”在《现代汉语字典》中,有些字词在解释前、注音后的部位有个 〈书〉这样的符号,如“蹙”字就有〈书〉这样的符 甲桶油比乙桶油多3.6千克,如果从两桶油中各取1千克后,甲桶油里剩下油的七分之一等于乙桶油里剩下有的五分之一.那么甲桶原 某温度时，在5L的容器中，X、Y、Z三种气体的物质的量随时间的变化曲线如图所示．请通过计算回答下列问题． My family and I are going on a picnic near the lake对画线部分提问ar 蚂蚁可称六脚大力士,一直质量约为5MG的蚂蚁,能举起质量是他本身体重20倍的树叶,蚂蚁对这个树叶的支持力
相关问答： 本人
