[单选题]

用递归算法实现n个相异元素构成的有序序列的二分查找,采用一个递归工作栈时,该栈的最小容量应为( )。

A.n

B.n/2

C.

D.

参考答案与解析: