A reference-based implementation of a queue that uses a linear linked list would need at least ______ external references.
A)one
B)two
C)three
D)four

Question

Quizplus · Accepted Answer

A linear linked list implementation of a queue would need two external references: one for the front of the queue and one for the rear of the queue. These references would allow for constant time enqueue and dequeue operations. Choice A is incorrect because a single reference would only allow for a stack-like behavior, not a queue. Choices C and D are incorrect because they suggest the need for additional references beyond the necessary two.

A Reference-Based Implementation of a Queue That Uses a Linear