在关键字随机分布的情况下，用二叉树排序树的方法进行查找，其查

[单选题]

在关键字随机分布的情况下，用二叉树排序树的方法进行查找，其查找长度与（）量级相当。

香草炖蘑菇

在随机的情况下，二叉排序树的平均查找长度的数据量级为O(log2n)，与折半查找同数量级。

【答案：B】

发表于 2020-12-20 21:09:06 回复(0)

RainSure

折半查找，关键字随机分布，使用二叉排序树查找构造的排序树基本平衡，所以查找长度与折半查找基本一致。

发表于 2020-12-18 12:02:25 回复(0)

提交观点

问题信息

树

上传者：阿奻_

难度：

2条回答 1收藏 3616浏览

扫一扫，把题目装进口袋