单项选择题

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

A.n
B.n/2
C.10g2n
D.10g2(n+1)