递归调用的执行过程分为递推过程和（）两部分。

A、递归算法的执行过程可分为递推和回归两个阶段。在递推阶段，必须要有终止递归的情况。当满足递归终止条件时，即获得最简单情况的解以后，开始进入回归阶段，即递归返回阶段。

B、基本条件是一个能控制递归过程结束的条件，是递归的出口，它本身不再使用递归的方式来定义。一般条件定义了递归关系，控制递归调用向着基本条件的方向转化。

C、数学归纳法是递归的数学基础。

D、形参也是局部变量，形参变量和实参变量的作用域是不同的，因此形参变量和实参变量同名时，二者互不干扰。

E、全局变量破坏了函数的封装性，不能实现信息隐藏，依赖全局变量的函数很难在其他程序中复用，对于使用全局变量的程序维护也比较困难，因此建议尽量不用全局变量。

F、函数既可以嵌套定义，也可以嵌套调用。

G、局部变量与全局变量同名时，全局变量隐藏局部变量，即全局变量起作用，局部变量不起作用。

H、用extern声明变量为外部变量的时候，编译器是对其分配内存的。

I、静态局部变量和静态全局变量的生存期和作用域都是相同的。

A、可能需要执行递归过程很多次，因而时间开销大

B、每次递归调用都会生成一个新的栈帧，因而空间开销大

C、每次递归调用在栈帧中保存的返回地址都不相同

D、递归过程第一个参数的有效地址为R[ebp]+8

T(n)=1 当n=1时

T(n)=T(n/2)+1 当n>1时

则该算法的时间复杂度为()。

A.O(1)

B.O(log2n)

C.O(n)

D.O(nlog2n)

T(n)=1 当n=1时

T(n)=2T(n/2)+1 当n>1时

则该算法的时间复杂度为()。

A.O(1)

B.O(log2n)

C.O(n)

D.O(nlog2n)

A. 过程能否递归

B. 当控制从过程的活动返回时，局部变量的值是否要保留

C. 过程能否访问非局部变量

D. 过程调用的参数传递方式