设一组初始记录关键字序列为 (20 ， 12 ， 42 ，

[填空题]

设一组初始记录关键字序列为 (20 ， 12 ， 42 ， 31 ， 18 ， 14 ， 28) ，则根据这些记录关键字构造的二叉排序树的平均查找长度是 1 。

查看正确选项

jfjdjdjs

算的17/7的注意啦。你那求的是已有序的二分查找平均查找长度，这个是二叉排序树，要先画图才能确定每个元素的话查找次数。

发表于 2019-10-09 19:59:30 回复(0)

sunlight_run

先画出排序二叉树，答案就很简单了：（1+2*2+3*2+4*2）/7=19/7

如果自己一上来就画出一颗完全二叉树，结果就是17/7了。。。。。这是错的

发表于 2017-07-01 16:26:33 回复(2)

热心员工小趙orz

注意不是平衡二叉排序树，有个题是要求平衡的，这个不用调整

编辑于 2023-12-10 23:22:16 回复(0)

轻云流水

(1+2*2+3*2+4*2)/7=19/7

发表于 2017-06-21 16:40:52 回复(0)

a001807

不应该是17/7么，是我错了还是答案错了

发表于 2017-06-09 09:12:01 回复(3)

提交观点

问题信息

查找

上传者：阿奻_

难度：

5条回答 23收藏 8873浏览

扫一扫，把题目装进口袋