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

Multiple Choice

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