ISRO | ISRO CS 2016 | Question 36
Access time of the symbolic table will be logarithmic if it is implemented by
(A) Linear list
(B) Search tree
(C) Hash table
(D) Self organization list
Answer: (B)
Explanation: Search tree has average O(log n) searching in symbol table. Hashing can have O(n) searching if list is used to resolved Collison.
Option (B) is correct.
Quiz of this Question