You Have Implemented a Queue as a Singly-Linked List, Adding

question 89

Multiple Choice

You have implemented a queue as a singly-linked list, adding elements at the end and removing elements at the front. What is the cost of the add operation?

• A) O(log n)
• B) O(n)
• C) O(n²)
• D) O(1)

---

Definitions:

Obedience Effect

The psychological phenomenon where individuals comply with orders from an authority figure, sometimes even when the orders go against their personal morals or societal norms.

Stanley Milgram

A psychologist best known for his landmark experiment on obedience to authority figures.

Obedience

The act of following orders or instructions from an authority figure, sometimes without questioning them.

Authority

Authority is the power or right to give orders, make decisions, and enforce obedience.