早教吧作业答案频道 -->数学-->
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...的网友还看了以下：
● 使用(51)协议远程配置交换机。 (51)A. Telnet B. FTP C. HTTP D. 2020-05-25 …
"龘"（ta、da）是不是现行汉字中比划最多的字?三个繁体的龙字落在一起.◎古同“龖”,龙腾飞的样 2020-06-09 …
小明花了35元买书,15元买画,找了4元,小明原来有多少钱?这是小侄女小学的数学题小明花了35元买 2020-06-20 …
鲁迅先生对于写信字迹潦草持什么态度,请在文中找出来画一画,并用自己的话说说写下来(出自语文主题习; 2020-07-02 …
珍珠鸟阅读答案1第5段中的词语“决不”“也不”表现了我当时怎样的心理活动?2在文中找出描写“它胆子 2020-07-14 …
森林医生．用51根小棒可以搭几个？51÷6=7（个）…9（根）51÷6=8（个）…3（个）订正：． 2020-11-03 …
用一条直线最多可以把圆分成2份,用2条直线最多可以把圆分成4份,用10条直线最多可以把圆分成多少份? 2020-11-27 …
谁帮我把下面的一段话翻译成英文？摘要：鉴于MCS-51系统只提供“二级中断嵌套”，提出扩展51系统中 2020-12-01 …
数学里也有远近法看到王金战老师的《学习哪有那么难》那本书当中提到,达芬奇的著名画作《最后的晚餐》也是 2020-12-09 …
用51单片机的程序进行设计一个简单的程序程序设计：小明在暑假做课外题，有一道1到100的求和题，他计 2020-12-09 …