Graduate Aptitude Test In Engineering (GATE)

In a randomly constructed Binary Search Tree (BST), what is the average-case time complexity for a search operation?

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

O(log n)

Access more questions from this quiz

Continue to Graduate Aptitude Test in Engineering (GATE) for more practice questions and the full quiz experience.