Multiple choice technology architecture

Which of the following data structures are indexed structures?

  1. linear arrays

  2. linked lists

  3. both of above

  4. none of above
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

Linear arrays are indexed structures because they allow direct access to any element using its index in constant time O(1). The index is used to calculate the memory address directly. Linked lists are sequential structures that require traversal from the head to access a specific element, making them non-indexed.

Keep practicing — related questions