In a reference-based implementation of an ADT list ______.
A)increasing the size of the list can waste storage and time
B)less memory is required to store an item than in an array-based implementation
C)an item explicitly references the next item
D)the location of the item after a particular item is implied

Question

Quizplus · Accepted Answer

In a reference-based implementation of an ADT list, each item in the list contains a reference (or pointer) to the next item, making choice C correct. This allows for dynamic memory allocation and does not require contiguous memory space as in array-based implementations.

In a Reference-Based Implementation of an ADT List ______