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:

Equilibrium Price

The market price at which the quantity of a good demanded equals the quantity supplied, leading to market equilibrium.

Demand Curve

A graph showing the relationship between the price of a good and the quantity demanded, typically downward-sloping due to the law of demand.

Surplus

The excess of supply over demand in a market, typically resulting in downward pressure on prices.

Nursing Wage Rate

The average hourly or annual pay that nurses receive, which can vary based on factors like geographic location, experience, and specialty.