g7-02570. GESP-7级-2026-09-单选-第05题 未做

在含有 $n$ 个结点的二叉排序树中查找一个元素，平均时间复杂度和最坏时间复杂度分别为（　　）。

• A. $O(\log n)$、$O(n)$
• B. $O(n)$、$O(\log n)$
• C. $O(\log n)$、$O(\log n)$
• D. $O(1)$、$O(n)$