A Stack Can Be Implemented as a Sequence of Nodes

question 16

Multiple Choice

A stack can be implemented as a sequence of nodes in a linked list or an array list. Which of the following statements about this is correct?

• A) If implementing the stack as a linked list, it is more expensive to add and remove elements at the end than at the beginning.
• B) If implementing the stack as an array list, it is more expensive to add and remove elements at the end than at the beginning.
• C) If implementing the stack as an array list, there is no cost difference whether adding and removing elements at the beginning or the end.
• D) If implementing the stack as a linked list, there is no cost difference whether adding and removing elements at the beginning or the end.

---

Definitions:

Genital Herpes

A sexually transmitted infection caused by the herpes simplex virus, characterized by genital pain and sores.

Cold Sores

Painful, fluid-filled blisters caused by the herpes simplex virus, often occurring on the lips or around the mouth.

Inherited

Traits or conditions passed down from parent to offspring through genes in the DNA.