Which of the following highly uses the concept of an array?

2023

Which of the following highly uses the concept of an array?

  1. A.

    Binary search tree

  2. B.

    Scheduling of processes

  3. C.

    Spatial locality

  4. D.

    More than one of the above

  5. E.

    None of the above

Attempted by 1446 students.

Show answer & explanation

Correct answer: C

Step 1: Analyze each option for its reliance on arrays.
Step 2: Binary search tree uses nodes and pointers, not arrays as primary structure.
Step 3: Process scheduling often uses the idea of queue to store process information and manage processes.
Step 4: Spatial locality refers to the principle that when a computer accesses a specific memory location, it is highly likely that nearby memory locations will be accessed soon after. Arrays are the primary data structure that leverages this concept because they store elements in contiguous memory blocks.
Step 5: Option D claims multiple options use arrays, but only spatial locality clearly does.
Step 6: Option E says none use arrays, which is incorrect as spatial locality uses idea of arrays.
Step 7: Therefore, the option that most highly uses arrays is spatial locality.

Explore the full course: Up Lt Grade Assistant Teacher 2025