在二叉排序树中，如果要查找一个节点，最坏情况下的时间复杂度是多少？

A. O(1)

B. O(log n)

C. O(n)

D. O(n^2)

二叉排序树在最坏的情况下可能退化成一个线性链表，这种情况下查找一个节点的时间复杂度是O(n)，其中n是树中节点的数量。选项A和B都是错误的，因为它们表示的是最好或平均情况下的时间复杂度。选项D是错误的，因为即使在最坏情况下，时间复杂度也不会达到O(n^2)。

正确答案：C

开始刷题