On Average, What Is the Performance of a Sequential Search

question 20

Multiple Choice

On average, what is the performance of a sequential search on a singly linked structure?

• A) logarithmic
• B) linear
• C) exponential
• D) random

---

Definitions:

Notice of Termination

A documented notice informing an individual or entity of the end of a contract or employment.

Fee Simple

An estate in land that represents the greatest interest in land that a person may possess, and that may be conveyed or passed by will to another, or that on an intestacy would devolve to the person’s heirs.

Conveyance

The act of transferring the title, rights, or interest in a property from one party to another.

Licence

A grant of permission to do something that, without such permission, would be illegal, a trespass, or a tort.