单选题

在有 n 个元素的二叉排序树中进行查找,其最好、最差时间复杂度分别为(     )。

A

O(1)、O(n)

B

O(1)、O(log(n))

C

O(log(n))、O(log(n))

D

O(log(n))、O(n)

赣ICP备20007335号-2