Assume We Are Using Quicksort to Sort an Array in Ascending

question 82

Multiple Choice

Assume we are using quicksort to sort an array in ascending order. What can we conclude about the indexes of two pivot elements placed in consecutive recursive calls?

• A) They are randomly located.
• B) They are in different halves of the array.
• C) They are both in the same half of the array.
• D) They are adjacent.

---

Definitions:

KVM Switch

A hardware device that allows a user to control multiple computers from one or more sets of keyboards, video monitors, and mice.

Caps Lock

A keyboard key that, when activated, causes all letter keys to produce uppercase characters.

Storage Devices

Hardware used to store and retrieve digital information, such as hard drives, SSDs, USB drives, and memory cards.

Gigabyte

Approximately 1 billion bytes of information (exactly 1,073,741,824 bytes); abbreviated GB.