2. 计算机
  3. 调用递归过程或函数时，处理参数及返回地址需要用一种称为(11)的数据结构。

调用递归过程或函数时，处理参数及返回地址需要用一种称为(11)的数据结构。

admin2021-01-08  84
问题 调用递归过程或函数时，处理参数及返回地址需要用一种称为(11)的数据结构。
选项 A、队列
B、栈
C、多维数组
D、顺序表
答案B
解析 本题考查数据结构基础知识。
   在函数调用过程中形成嵌套时，则应使最后被调用的函数最先返回，递归函数执行时也是如此。例如，用递归方式求4的阶乘(以factorial(n)表示求n的阶乘)的过程如下所示：
   factorial(4)=4*factorial(3)
               =4*(3*factorial(2))
               =4*(3*(2*factorial(1)))
               =4*(3*(2*1)
               =4*(3*2)
               =4*6
               =24
   显然，要求4的阶乘，需要通过递归调用求出3的阶乘，要求出3的阶乘，必须先求出2的阶乘，依此类推，求出1的阶乘后才能得到2的阶乘，然后才能得到3和4的阶乘。该求解过程中的函数调用和返回需要满足后调用先返回的特点，因此需要使用栈结构。
转载请注明原文地址:https://www.kaotiyun.com/show/HakZ777K
本试题收录于： 网络管理员上午基础知识考试题库软考初级分类
0

网络管理员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)