>
数学
>
设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为
人气:343 ℃ 时间:2020-08-17 11:40:55
解答
二楼正解
最坏情况是深度为N的单支树为(N+1)/2
最好的是形态均匀和折半查找一样大约为 LOG2 N
PS:若构造完成,例:
则平均查找长度为:(1×1+2×2+3×4+4×3)/10=2.9
推荐
数据结构 填空题目 二叉排序树的平均查找长度
1.设有序列(45、24、53、12、28、90),请构成一棵二叉排序树,并求其查找成功时的平均查找长度.
结点数目为 n 的二叉查找树(二叉排序树)的最大高度为______.
N个结点能构成多少种二叉排序树.例如4个结点有14种
二叉排序树的查找效率跟什么有关
Why some words in English are emphasized?
已知双曲线C的渐近线方程为y=±3x,右焦点F(c,0)到渐近线的距离为3. (1)求双曲线C的方程; (2)过F作斜率为k的直线l交双曲线于A、B两点,线段AB的中垂线交x轴于D,求证:|AB
猜你喜欢
硫酸亚铁的物理性能,主要用途和分子结构式
计算砖基础的时候,是要算到室外地坪还是正负零呢?
沉迷于网络还会使成绩下降 英语
来帮下忙
区别sometimes,sometime,some time ,some times
艰难的国运与雄健的国民 认真预习课文,然后从课文中找出具体指代“艰难的国运”的语句.
英语翻译
已知x,y为正数,且xyz(x+y+z)=1求代数式(x+y)(y+z)的最小值
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版