Linked list is best defined as which of the following?
- A. A data structure where elements are stored in nodes, each pointing to the next node in sequence. ✓
- B. A binary tree in which each node's left subtree contains smaller values and right subtree contains larger values.
- C. A tree-based structure that satisfies the heap property, often used to implement priority queues.
- D. A self-balancing binary search tree where the height difference between subtrees is at most one.
Correct answer
A. A data structure where elements are stored in nodes, each pointing to the next node in sequence.
Explanation
Linked list refers to a data structure where elements are stored in nodes, each pointing to the next node in sequence.