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:

Academic Achievement

A measure of a student's scholastic accomplishments and proficiency, often assessed through grades, tests, and other criteria.

IQ

Intelligence Quotient, a standardized score meant to measure human intelligence, derived from various tests assessing cognitive abilities.

Intellectual Functioning

The capacity to think, reason, solve problems, and understand complex ideas, often measured through intelligence quotient (IQ) tests.