Which of the following best describes Array (contiguous memory)?
- A. A structure that stores elements in contiguous memory locations, allowing constant-time indexed access. ✓
- B. A binary tree in which each node's left subtree contains smaller values and right subtree contains larger values.
- C. A tree-like data structure used to efficiently store and retrieve strings, especially for prefix matching.
- D. A tree data structure in which each node has at most two children.
Correct answer
A. A structure that stores elements in contiguous memory locations, allowing constant-time indexed access.
Explanation
Array (contiguous memory) refers to a structure that stores elements in contiguous memory locations, allowing constant-time indexed access.