A Stack Can Be Implemented as a Sequence of Nodes

question 97

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, the least expensive approach is to add and remove elements at the end.
• B) If implementing the stack as an array list, the least expensive approach is to add and remove elements at the end.
• 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:

Event Schema

Cognitive structures that represent knowledge about events, including their typical sequence and components, helping individuals understand and predict their experiences in various situations.

Multiple Intelligences

A theory that suggests people have different kinds of intelligences, including linguistic, logical-mathematical, spatial, and others.

Interpersonal

Pertaining to the relationships or interactions between individuals.

Variability

The measure of how much data points in a set differ from the average or mean value.