Log In
2 votes

Which of the following symbol table implementation is based on the property of locality of reference?

  1.  Self-organizing list
  2.  Hash tree
  3.  Search tree
  4.  Array
in Compiler Design 5.5k views

1 Answer

5 votes
Best answer

Answer. 1- Self Organizing List.

The aim of a self-organizing list is to improve efficiency of linear search by moving more frequently accessed items towards the head of the list. The property of frequently accessing same values, or related storage locations is termed as Locality of Reference.

selected by

Related questions

0 votes
2 answers
0 votes
0 answers
Which of the following statement/s is/are false for the following language: L = {am bn cq | m = n or n = q, m > 0, n > 0, q > 0} S1: The language can be parsed by any LR(K) parsers for any value of K. S2: The language cannot be recognized by deterministic PDA. Only S2 Only S1 Both S1 and S2 Neither S1 nor S2
asked Dec 10, 2016 in Compiler Design Akriti sood 805 views