早教吧作业答案频道 -->数学-->
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...的网友还看了以下：
采用顺序查找法查找长度为n的线性表时,每个元素的平均查找长度为(),A.(n＋1)／2B.(n－1) 2020-05-23 …
对长度为10顺序表进行顺序查找,若查找前5个元素的概率相同,均为1／8,查找后5个元素的概率相同,均 2020-05-26 …
2、有一个序列为{1,7,11,15,32,44,55,67,73,80,91,95,102},当 2020-06-04 …
数据结构题目求答案1、在顺序表（8,11,15,19,25,26,30,33,42,48,50）中 2020-06-28 …
数据结构概论任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找 2020-06-28 …
数据结构题目对于17个元素的有序表A[1]-A[17]作二分查找,在查找其等于A[8]的元素需要数 2020-07-23 …
社会实践主题为“查找改家庭隐患,平安幸福生活”活动要求：1.查找并列举出家社会实践主题为“查找改家庭 2020-11-13 …
英语日常用语假期要去英语夏令营（全外教），老师说，如果想拿到一个好成绩，一定要先去查一查英语日常用语 2020-12-11 …
在下列句子的空缺处依次填入成语，最恰当的一组是(3分)()（1）市、区档案室是微机化管理，查阅相对容 2020-12-12 …
在下列句子的空缺处依次填入成语，最恰当的一组是（）（1）市、区档案室是微机化管理，查阅相对容易，但在 2020-12-12 …