Which of the Sorts in the Textbook Can Be Characterized

question 20

Multiple Choice

Which of the sorts in the textbook can be characterized by the fact that even in the worst case the running time will be O(n log(n) ) ) ?
I quicksort
II selection sort
III merge sort

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

---

Definitions:

High Ground

An area of elevated terrain that can provide strategic advantages, such as better visibility or defense, and is often sought after in military and construction contexts.

Tributaries

Streams or rivers that flow into a larger body of water, such as a larger river, lake, or ocean.

Subsidiary Channels

Secondary or minor channels or pathways that branch off from a main channel or river.

Main Channels

The primary paths or courses taken by a river or stream within its bed, directing the majority of flow and often deeper than adjacent areas.