早教吧作业答案频道 -->数学-->
4．给定无序表D={18,88,15,93,35,51,60,17,22},用二叉排序树查找法在D中查找51.现要求：（1）试画出二叉排序树,并画出查找过程；（3分）（2）求出其成功的平均查找长度ASL.（4分）
题目详情
4．给定无序表D={18,88,15,93,35,51,60,17,22},用二叉排序树查找法在D中查找51.现要求：
（1）试画出二叉排序树,并画出查找过程；（3分）
（2）求出其成功的平均查找长度ASL.（4分）
（1）试画出二叉排序树,并画出查找过程；（3分）
（2）求出其成功的平均查找长度ASL.（4分）
▼优质解答
答案和解析
(1)树如下（查找过程已标红）：
18
15/ \88
\17 35/ \93
22/\51
\60
(2)
查找长度：
ASL=(1*1+2*2+3*3+4*2+5*1)/9=3
18
15/ \88
\17 35/ \93
22/\51
\60
(2)
查找长度：
ASL=(1*1+2*2+3*3+4*2+5*1)/9=3
看了4．给定无序表D={18,88...的网友还看了以下：
若干个△和○按△○○△△○○△△○○△…的规律排列，那么第35个图形是；在这35个图形中，○有个． 2020-05-17 …
如图,s△aoe=25,s△coe=35,s△bod=40,s△cod=30求s△abc=? 2020-06-05 …
梦想剧场楼上有A排,每排30个座位;楼下有B排,每排35个座位.(1)用式子表示这个剧场共有多少座 2020-06-06 …
学校四年级男、女生人数相同，他们要参加体育会操表演，男生每排30人，排了14排．女生每排35人，可 2020-06-10 …
在数字1，2，…，n（n≥2）的任意一个排列A：a1，a2，…，an中，如果对于i，j∈N*，i< 2020-06-12 …
下列四地，存在“白夜”现象，且物体水平运动方向发生右偏的是[]A、文森峰（78°35′S）B、里约 2020-06-27 …
2015年亚洲足球联合会第16届亚洲杯足球赛，于2015年1月9日－1月31日在澳大利亚的悉尼（3 2020-07-18 …
读世界轮廓图回答下列问题：（1）在图中适当的位置标注对应的符号：A．（45°N，15°E）；B．（3 2020-11-11 …
读世界轮廓图回答下列问题：（1）在图中适当的位置标注对应的符号：A．（45°N，15°E）；B．（3 2020-11-11 …
一道计算机网络原理题求解答设以太网中的A、B主机通过10Mbit／s的链路连接到交换机，每条链路的传 2020-11-23 …