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

2016

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

  1. A.

    Linear list

  2. B.

    Search tree

  3. C.

    Hash table

  4. D.

    Self organization list

Attempted by 528 students.

Show answer & explanation

Correct answer: B

The correct implementation for logarithmic access time in a symbol table is a balanced search tree, such as an AVL or Red-Black tree. These structures maintain height balance, ensuring that search operations take O(log n) time. In contrast, linear lists typically require O(n) time for search, and hash tables provide O(1) average access time rather than logarithmic.

Explore the full course: Isro