早教吧作业答案频道 -->数学-->
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...的网友还看了以下：
设l，m是两条不同的直线，a是一个平面，有下列四个命题：（1）若l⊥a，m⊂a，则l⊥m；（2）若 2020-05-13 …
求过点P(4,-1,2)并且与直线L:{X+Y-Z=7 平行的直线方程.X-Y-Z=-1}求过点P 2020-05-13 …
已知直线L过点P(1,0,-1),平行于向量a=(2,1,1),平面过直线L与点M(1,2,3,) 2020-05-16 …
个关于数学里直线方程式的问题-.1.求过点P,且平行于直线L的直线方程（1）P（5.2）L:3X- 2020-06-03 …
高一直线与圆的位置关系!1.过点P(-3,-4)作直线L,当L的斜率为何值时,(1)直线L将圆(X 2020-06-07 …
1.将函数y=1/x的图像F按向量a=(-1,1),平移后得到图像F’,则F'的解析式（）2.函数 2020-07-29 …
求平面x/3+y/4+z/5=1和柱面x2+y2=1的交线上与平面距离最短的点.求平面x/3+y/ 2020-07-30 …
已知直线L:y=-2x+3（1）将L向上平移2个长度单位后,求平移后的直线解析式（2）将L向左平移 2020-07-30 …
S=IL/54.4*U等效变形的结果是R=U/I=(1/54.4)*L/S再和这个公式比较一下R= 2020-08-02 …
已知圆C的方程(x-1)^2+(y-1)^2=4,直线l：y=x+m,求档m为何值时,1直线平分圆2 2021-01-12 …