早教吧作业答案频道 -->数学-->
给一个输入序列（44、77、55、88、99、33、22）,构造二叉排序树,并求在等概率下查找成功的平均查找长度.
题目详情
给一个输入序列（44、77、55、88、99、33、22）,构造二叉排序树,并求在等概率下查找成功的平均查找长度.
▼优质解答
答案和解析
二叉排序树：
44
/ \
33 77
/ / \
22 55 88
\
99
平均查找长度为：（ 1*1 + 2*2 + 3*4 + 4*1 ）/ 7 = 3
log2N应该是形态均匀的平均长度约为log2N
44
/ \
33 77
/ / \
22 55 88
\
99
平均查找长度为：（ 1*1 + 2*2 + 3*4 + 4*1 ）/ 7 = 3
log2N应该是形态均匀的平均长度约为log2N
看了 给一个输入序列（44、77、...的网友还看了以下：
在横线里填上“＞”、“＜”或“=”．1o9×po二二5二×77二×55二6×p2二二二1二5×61 2020-04-07 …
导电率1.999us,换算成电阻率是不是50.025Ω.导电率1.999us/cm。若我要测量50 2020-05-13 …
高中数学,紧急求答现有甲乙丙三人参加某电视台节目,若甲应聘成功的概率是二分之一,乙丙成功概率是二分 2020-05-15 …
4个二硫化铁和11个氧气反应生成2个三氧化二铁和8个二氧化硫,回答相关问题.1、常用哪个物质来表示 2020-05-17 …
将含盐率为百分之二十的盐水与含盐率为百分之5的盐水混合,配成含盐率为百分之十五的盐水六百克,需要含 2020-05-22 …
将一个标有数字12345的五张卡片将1,2,3,4,5各数别分写在五张卡片上,从左到右任意抽取2个 2020-06-06 …
在下面的九个数字中间添上几个加号,使计算的结果得99.(相邻的数字可以组成两位数)1在下面的九个数 2020-07-07 …
数学简便计算简便计算1、1240*3.8+124*51+1.24*1400+760*9.6+0.7 2020-07-09 …
数字电路基础,用74161组成任意数制的计数器问题!如果题目是要用74161组成100进制的计算器 2020-08-01 …
航天员杨利伟在起飞前进行了五次强化训练,平均成绩99.9分第一次的了99.7分,最后三次都是100分 2020-11-20 …