Which of the following highly uses the concept of an array?
2023
Which of the following highly uses the concept of an array?
- A.
Binary search tree
- B.
Scheduling of processes
- C.
Spatial locality
- D.
More than one of the above
- 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.