问题 填空题

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

答案

参考答案:O(log2n)

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

问答题
单项选择题 A1/A2型题