问题 填空题

二叉排序树的平均检索长度为【 】。

答案

参考答案:O(log2n)

解析:二叉排序树和二分法的平均检索长度都为O(log2n)。

多项选择题
判断题