早教吧作业答案频道 -->数学-->
给一个输入序列（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、...的网友还看了以下：
将正偶数按下表排列,则206应在 行,列将正偶数按下表排列,则206应在-行,-列 第 1列 第2 2020-05-17 …
气候带和风带开始向北移动是在下列哪个日期前后A3月21号B6月22日C9月23日D12月22日 2020-06-06 …
在下列人类配子中，哪两种配子结合会产生一个唐氏先天愚症的男性个体（）Ⅰ．（23+X）Ⅱ．（21+Y 2020-07-07 …
excel,如下所述,写公式?给出两列数据：A列B列为给出数据,A1对应着B1,A2对应着B2,根 2020-07-23 …
小明看一本100页的书,第一天看12页第二天看10页,问第3天在哪页开始看?急请好心朋友在给列个算 2020-07-27 …
一道22点问题有五个数字：1.2.3.4.5现在给你+.-.*./四个符号算,出来后得数为22.四 2020-07-29 …
一个班有48个人,第一道题回答对的有36人,第二道题回答对的有32人,俩道都对的有22人,问都回答错 2020-11-06 …
学校操场的一边长100.8米，现在给这个边上均匀地插上彩旗，两端都插．每隔12.6米插一面，一共需面 2020-11-15 …
（22分）读图文资料，回答下列问题。马铃薯性喜温凉，生长期间的温度在13℃至22℃最为适宜，雨量要求 2021-01-07 …
根据下列信息，完成提示任务。杭州光明中学702班学生张扬的爸爸在3月22日上午打电话给班主任王老师， 2021-01-14 …