The QuickSort Algorithm Is Used to Sort

question 3

Multiple Choice

The QuickSort algorithm is used to sort

• A) lists stored in arrays or linear linked lists
• B) tree data structures
• C) randomly-ordered files
• D) All of these
• E) None of these

---

Definitions:

Universal Instantiation

A logical rule stating that if a property is true for all members of a domain, it is true for any specific member of that domain.

Universal Generalization

A logical inference rule stating that if something is true for all cases, then it is true in general.

Quantifier Negation

The logical operation of negating or reversing the scope of a quantifier in a statement, changing its encompassing range over the subjects it addresses.

Existential Generalization

A form of inference where from a specific case one concludes the existence of an instance satisfying a particular condition.