Which of the Sorts in the Textbook Can Be Characterized

question 67

Multiple Choice

Which of the sorts in the textbook can be characterized by the fact that the best case will have a running time of θ(n) if the data is already sorted?
I quicksort
II selection sort
III insertion sort

• A) I
• B) II
• C) III
• D) I and III

---

Definitions:

Identification

A psychological process whereby an individual assimilates an aspect, property, or attribute of another and is transformed, wholly or partially, by the model the other provides.

Implicit Memory

Memory that enhances task execution using prior experiences, without the individual consciously realizing those past experiences.

Iconic Memory

A form of sensory memory that temporarily holds visual images before they fade or are processed further.

Sensory Memory

The shortest-term element of memory, which retains impressions of sensory information after the original stimuli have ended.