数据结构 阿里笔试题
设一组初始记录关键字序列为（4,1,7,6,3,2,5），则根据这些记录关键字构造的二叉排序树的平均查找长度约为_。A.1.7B.1.8C.1.9D.2.0E.2.1F....
设一组初始记录关键字序列为（4,1,7,6,3,2,5），则根据这些记录关键字构造的二叉排序 树的平均查找长度约为_。 A.1.7 B.1.8 C.1.9 D.2.0 E.2.1 F.2.2
求各位大神详解 展开
求各位大神详解 展开
1个回答
展开全部
给的答案有问题吧，根据这些关键字，构成平衡二叉排序树平均查找长度也要2.4啊，
根据的给的关键字，构成二叉排序树如下：
4
/ \
1 7
\ /
3 6
/ /
2 5
则平均查找长度为（1+2*2+2*3+2*4）/7=2.7
根据的给的关键字，构成二叉排序树如下：
4
/ \
1 7
\ /
3 6
/ /
2 5
则平均查找长度为（1+2*2+2*3+2*4）/7=2.7
追问
我算的也是这个不过 题没有问题 这是阿里的笔试原题
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
