Which of the Sorts in the Textbook Can Be Characterized

question 90

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)III only
• B)II only
• C)I only
• D)I and III only

---

Definitions:

Tsunami

A series of ocean waves with extremely long wavelengths caused by large-scale disturbances such as underwater earthquakes, landslides, or volcanic eruptions.

Earthquake

An abrupt and intense quivering of the earth's surface, frequently resulting from shifts in the Earth's crust or activity from volcanoes.

Oceanic Trench

A deep, elongated depression in the ocean floor caused by the subduction of one tectonic plate under another.

P-Waves

Primary waves, which are compressional waves that travel through the Earth's interior during seismic events.