单项选择题

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

A.n
B.[n/2]
C.[log2n]
D.[log2(n+1)]

热门 试题