早教吧作业答案频道 -->数学-->
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...的网友还看了以下：
如何用matlab输出图形中各点的坐标利用matlab,通过以下程序，画出图形。程序：R=1000 2020-04-08 …
龘字为什么是51画?三个繁体龙明明是48画但是现在字典里对这个字的比划描述有两种一种是51画一种是 2020-06-09 …
画出图书借阅的序列图,请分析借阅流程,指出序列图的各部分含义. 2020-06-16 …
要求:必须先掷出6点,才可以画出身体（画出身体后,才可以按照任意的顺序接着画以下部位）:掷出5点画 2020-06-23 …
1,给定表（19,14,22,01,66,21,83,27,56,13,10）.试按元素在表中的次 2020-07-17 …
用For循环语句写出求12+22+…+1002的值的算法的程序并画出程序框图． 2020-07-22 …
已知先序：ABCDEFG,中序CDBEAFG,画出二叉树看不太懂呀，可不可以麻烦讲解下呀，一直都弄不 2020-11-03 …
根据前序，中序，画出二叉树，并且写出该树的后序已知二叉树的前序遍历序列是AEFBGCDHIKJ，中序 2020-12-05 …
按先序遍历序列建立二叉树,请大家根据先序序列画出此二叉树,先序序列为：AB#CD##E##F#G## 2020-12-05 …
设计一个计算1×3×5×7×…×199的算法，并写出程序，画出程序框图． 2021-01-15 …