In the name of ALLAH, the most beneficient, the most merciful

Data Structures (CS301)

Question (select most suitable option)

  Suppose n is the number of nodes in a complete Binary Tree, then maximum steps required for a search operation are
Log2 (n+1) -1
Log2 (n+1)
Log2 (n) -1
Log2 (n)