Singly Linked List fits because it supports frequent insertions at the head and forward traversal is supported but direct backward traversal is not.
Both clues point to this choice.
Correct Answer: C. forward traversal is supported but direct backward traversal is not
Explanation:
The defining property is that forward traversal is supported but direct backward traversal is not.
The other statements describe different structures or concepts.
Dynamic Array fits because it supports maintaining an indexed sequence whose size changes and resizing may require allocating a larger block and copying elements.
Both clues point to this choice.
Correct Answer: C. resizing may require allocating a larger block and copying elements
Explanation:
The defining property is that resizing may require allocating a larger block and copying elements.
The other statements describe different structures or concepts.
Array fits because it supports fast random access when the index is known and elements are typically stored in adjacent memory locations.
Both clues point to this choice.
Correct Answer: C. elements are typically stored in adjacent memory locations
Explanation:
The defining property is that elements are typically stored in adjacent memory locations.
The other statements describe different structures or concepts.