In the recursive solution to the kth smallest item problem,the problem size decreases by ______ at each recursive call.
A)1
B)at least 1
C)half
D)at least half

Question

Quizplus · Accepted Answer

The problem size decreases by at least 1 at each recursive call because the algorithm eliminates at least one element (the pivot) from consideration in the next step, but the exact number of elements eliminated can vary depending on the pivot's position.

In the Recursive Solution to the Kth Smallest Item Problem,the