Vidyalelo
Data Structure · Q31

Binary Search Trees(B Tree)

Programming · Data Structure · question 31

Q31

In a Binary Search Tree (BST), what is the time complexity of searching for an element in the average case?

A.
O(1)
B.
O(log n)
Answer
C.
O(n)
D.
O(n log n)

Answer: Option B

Solution

Answer: Option B
No explanation is given for this question Let's Discuss on Board