Suppose We Maintain a Linked List of Length N in Random

question 43

Multiple Choice

Suppose we maintain a linked list of length n in random element order. What would be the big-Oh notation for printing out those elements which occur exactly once in the list (without sorting the list) ?

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

---

Definitions:

Divorce

The formal ending of a marriage through legal proceedings by a court or an authorized institution.

Remarriage

Entering into a marriage again after being divorced or widowed.

Extra-cellular Substances

Biochemical compounds found outside of cells that provide structural and biochemical support to surrounding cells.

Specialized Cells

Cells differentiated to perform specific functions necessary for the organism's survival, such as nerve cells, muscle cells, or blood cells.