Which of the Sorts in the Textbook Are Based on the Strategy

question 37

Multiple Choice

Which of the sorts in the textbook are based on the strategy of divide and conquer?
i.quicksort
II.mergesort
III.insertion sort

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

---

Definitions:

Exponentially Distributed

A type of probability distribution that describes the time between events in a Poisson process, representing occurrences that happen independently at a constant average rate.

Processing Time

The duration required to complete a specific process or task, often referenced in manufacturing and computing contexts.

Queue Capacity

The maximum number of items or entities that can wait in a queue or line before being serviced or processed.

Simulation Results

The outcomes derived from running a computer model that approximates the behavior of a system under specific conditions.