设有一个递归算法如下（）intfact(intn){//n大于等于0 （）if(n=0)（）return1;（）else（）returnn*fact(n-1);（）（）}则计算fact(n)需要调用该函数的次数为（）。A.n-1B.nC.n+1D.n+2正确答案：n+1

递归算法的实现需要用到“栈”这种数据结构，“栈”的特点是先进先出。 A.正确B.错误 正确答案：错误

递归算法中问题的规模逐步缩小，直到满足终止条件。 A.正确B.错误 正确答案：正确

以下关于递归算法正确的是（）。 A.递归算法简洁，但运行效率较低、内存占用多B.递归算法简洁，且运行效率较高、内存占用多C.递归算法简洁，且运行效率较高、内存占用少D.递归层数越多运行效率越高 正确答案：递归算法简洁，但运行效率较低、内存占用多

有关递归算法的说法正确的是（）。 A.递归算法中一定会调用自身B.递归算法执行效率高C.递归算法是把问题的规模逐步扩大，直到满足需要D.递归算法中一定会调用其他函数 正确答案：递归算法中一定会调用自身

抽象地说，计算的本质就是（）。 A.记忆B.自动化C.递归D.算法 正确答案：递归

以下关于递归算法的说法，哪一个是错误的？ A.递归算法是一个运算最快的算法B.递归算法的本质是分解法，将大问题分解为小问题，逐次减少问题的规模，从而得到求解结果。C.递归算法可以转化为非递归算法。D.递归算法非常简洁，但有些程序设计语言不支持递归算法。 正确答案：递归算法是一个运算最快的算法

下面选项中（）不是常见的重复。 A.穷举B.迭代C.递归D.归并 正确答案：归并

已知f(x)=x，g(x1,x2,x3)=x1+x2+x3，其中x，x1，x2，x3均为自然数，新函数h可递归的构造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n-1,x),n-1,x)，请按递归式进行计算下列式子，正确的是（）。 A.h(1，x)=x　　　 B.h(2，x)=2x　　　 C.h(3，x)=3x+1D.h(4，x)=5x+6 正确答案：h(4，x)=5x+6

以下有关递归算法的描述错误的是：（） A.递归就是在过程或函数里调用自身B.在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口C.每次调用在规模上都有所扩大D.相邻两次重复之间有紧密的联系，前一次要为后一次做准备(通常前一次的输出就作为后一次的输入） 正确答案：每次调用在规模上都有所扩大

下面选项中（）不是程序的常见结构。 A.递归结构B.顺序结构C.选择结构D.循环结构 正确答案：递归结构

计算思维中，离不开计算技术，而计算技术的最根本性思维包括（）。 A.0和1、程序和递归 B.0和1、程序、递归和算法 C.0和1、程序、递归、算法和网络 D.上述全不对 正确答案：0和1、程序和递归