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:

Investment Account

An account that holds securities, shares, or bonds for investment purposes.

Acquisition Differential

The difference between the purchase price of a company and the fair value of its identifiable net assets at the acquisition date, often leading to goodwill if positive.

Non-Controlling Interest

A minority share in a company's equity not sufficient to exert control over the company.

Intercompany Land Sales

Transactions involving the sale of land between companies that are part of the same corporate group.