Suppose We Maintain a Linked List of Length N in Sorted

question 69

Multiple Choice

Suppose we maintain a linked list of length n in sorted order. What would be the big-Oh notation for printing out those elements that occur exactly once in the list?

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

---

Definitions:

Great Mosque Damascus

One of the oldest and most significant mosques in the world, located in Damascus, Syria, known for its architectural beauty and historical importance.

Roman Forum

An ancient rectangular plaza surrounded by the ruins of several important government buildings at the center of the city of Rome, serving as the nucleus of Roman public life.

Structural Foundation

The part of a building or structure that transfers its load directly to the earth, providing stability and support.

Saminid Mausoleum

A notable architectural landmark in Bukhara, Uzbekistan, representing one of the earliest examples of Islamic architecture in Central Asia, dating back to the 10th century.