adplus-dvertising
frame-decoration

Question

Access time of the symbol table will be logarithmic,if it is implemented by

a.

linear list

b.

search tree

c.

hash table

d.

self-organizing list

Posted under Systems Programming

Answer: (b).search tree

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. Access time of the symbol table will be logarithmic,if it is implemented by

Similar Questions

Discover Related MCQs

Q. A shift reduce parser carries out the actions specified within braces immediately after reducing,with
the corresponding rule of the grammar

s->xxW{print “1”}
s->y{print “2”}
w->sz{print “3”}

what is the translation of “xxxxyzz” ?

Q. which of the following cannot be used an an intermediate code form ?

Q. A Language L is defined by L={xn yn |n>1} . Which of the following definitions generates the same
language as L

Q. pass 1

Q. Pass 2

Q. Forward reference table(FRT) is arranged like -

Q. Terminal table -

Q. Which of the following is a phase of a compilation process ?

Q. Uniform symbol table

Q. In operator precedence parsing, precedence relations are defined

Q. LR parsers are attractive because

Q. The most powerful parser is

Q. Let ( Z,* ) be an algebraic structure, where Z is set of integers and the operation * is defined by n * m =maximum ( n , m ) Which of the following statements is true for ( Z, * ) ?

Q. The identification of common sub-expression and replacement of run-time computations by compile-time computations is

Q. An intermediate code form is

Q. The best way to compare the different implementations of symbol table is to compare the time required to

Q. To recover from an error, the operator precedence parser may

Q. Reduction in strength means

Q. Substitution of values for names whose values are constant, is done in

Q. Function of the syntax phase is to