Multiple choice

Search tables used by compilers for efficient searching generally use

  1. hash tables

  2. linear list of records

  3. binary search tables

  4. binary search trees

Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

Hash tables provide average-case constant time complexity for search operations, making them the most efficient choice for symbol tables in compilers.