单项选择题
给定
个数的数组
，其中
，
为非负整数，求中的最大数. 考虑下述算法A，先把数组从中间划分成两个
个数的数组
和
，在和中用同样的算法通过数之间的比较运算找最大数，如果的最大数是
,的最大数是
,那么
就是问题的解。
假设对于个数的数组，在最坏情况下算法A的比较次数是
，该算法在最坏情况下的递推方程是：
A．
B．
C．
D．
B．
C．
D．