1.

Which of the following symbols table implementation is based on the property of locality of reference?(a) Hash Table(b) Search tree(c) Self organizing list(d) Linear listI had been asked this question by my school principal while I was bunking the class.The question is from Handle of Right sentinel Grammar in chapter Bottom Up Parsing of Compiler

Answer» RIGHT ANSWER is (c) Self organizing list

Explanation: Self Organizing list is based on LOCALITY of REFERENCE.


Discussion

No Comment Found

Related InterviewSolutions