设一组初始记录关键字序列为(20，12，42，31，18，14，28)
设一组初始记录关键字序列为(20，12，42，31，18，14，28)，则根据这些记录关键字构造的二叉排序树的平均查找长度是...
设一组初始记录关键字序列为(20，12，42，31，18，14，28)，则根据这些记录关键字构造的二叉排序树的平均查找长度是
展开
展开全部
平均查找长度是19/7
追问
能画个图告诉我怎么算出来的不？谢谢
追答
20
12 42
(空) 18 31 (空)
14 (空) 28 (空)
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
彩驰科技
2024-11-24 广告
生成式算法备案是北京彩驰科技有限公司确保技术合规的重要环节。我们严格遵守国家相关法律法规，对所使用的生成式算法进行全面梳理和备案。备案过程中，我们详细记录算法的名称、功能、应用场景及潜在风险等信息，并接受相关监管部门的审核与监督。通过备案，...
点击进入详情页
本回答由彩驰科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
