标签：调用 解析 波波 递归 int return 允许 数据结构

系列文章目录

波波的数据结构属实上的快，这里将会写些pta的解析，算是复习 预习，帮助我与大家期末不挂科

文章目录

• 系列文章目录
• 递归
• • 一、选择题

递归

一、选择题

2-1
下列关于栈的叙述中，错误的是：（C）

1. 采用非递归方式重写递归程序时必须使用栈
2. 函数调用时，系统要用栈保存必要的信息 只要确定了入栈次序，
3. 即可确定出栈次序
4. 栈是一种受限的线性表，允许在其两端进行操作

A.仅 1
B.仅 1、2、3
C.仅 1、3、4
D.仅 2、3、4
解析：1.可以用循环的方式来写递归程序，3.入栈后可以立即出栈，也可以再入栈几个元素后出栈，4.栈只允许一端进出
2-2
对于以下递归函数f，调用f(4)，其返回值为（A）

int f(int n)
{    if (n)  return f(n - 1) + n;
     else return n;
}

A.10
B.4
C.0
D.以上均不是
解析：4+3+2+1+0=10
2-3
在C语言中，下列错误的说法是（C）
A.函数可以递归调用
B.不允许在函数定义中再定义函数
C.递归程序不可能用非递归算法实现
D.对于continue语句，可以通过改变程序的结构而不使用它
2-4
一个递归算法必须包括（ B）。
A.递归部分
B.终止条件和递归部分
C.迭代部分
D.终止条件和迭代部分
2-5
栈可用于（ D）。
A.递归调用
B.子程序调用
C.表达式求值
D.A、B、C
2-6
C语言规定，程序中各函数之间__A__。
A.既允许直接递归调用也允许间接递归调用
B.不允许直接递归调用也不允许间接递归调用
C.允许直接递归调用不允许间接递归调用
D.不允许直接递归调用允许间接递归调用
2-7
以下递归方法的时间复杂度是( A)。

T(n)=1

T(n)=4T(n/2)+n^​2
​​

解析：
2-8
递归过程或函数调用时，处理参数及返回地址，要用一种称为（C ）的数据结构。
A.队列
B.多维数组
C.栈
D.线性表
2-9
执行完下列语句段后，i值为：（B ）

  int f(int x){
    return ((x>0) ? x* f(x-1):2);
  }

  int i;
  i = f(f(1));

A.2
B.4
C.8
D.无限递归
解析：f(1)=2 ，f(f(1))=f(2)=4

标签：调用,解析,波波,递归,int,return,允许,数据结构
来源： https://blog.csdn.net/weixin_45458350/article/details/111414790

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。