What is the worst case time complexity of query operation(n is the no. of candidates)?

(a) O(1)

(b) O(n)

(c) O(log n)

(d) O(n log n)

Query is from Trees in chapter Trees of Data Structures & Algorithms I

The question was asked by my college professor while I was bunking the class.