早教吧作业答案频道 -->数学-->
给一个输入序列（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、...的网友还看了以下：
高中学的弱酸 强弱大概顺序是怎么样 ch3cooh h2co3 还有什么呢 强弱顺序怎么排 2020-05-16 …
一平方千米=一百万平方米=一百公顷,大概等于140个标准足球场的面积大小.而鸟巢的占地面积是20一 2020-05-17 …
华氏温度77度等于多少摄氏度? 2020-06-10 …
77°F等于几°C?就是说77°（度）那里的°后面有个F是什么意思?等于多少°C?（不懂的请举手） 2020-06-10 …
240／77约等于几 2020-06-13 …
新概念一册的英语难度等于国家英语等级的几级啊?哪大概等于国家的几级水平啊？ 2020-06-13 …
77.58km等于多少公里 2020-07-17 …
77➗836等于 2020-07-17 …
一个有关循环小数的悖论例如0.777777.可以这么算0.7777...x10=7.7777... 2020-07-17 …
说说下面句子中数字各表示什么!它的树杈千奇百怪树干高十几米,很粗猴面包树还是植物王国的老寿星呢!据 2020-07-31 …