2021软考初级程序员预测题part5.docx

第1题 单选题调用递归过程或函数时，处理参数及返回地址需要用一种称为（ ）的数据结构。A.队列B.栈C.多维数组D.顺序表 【解析】 正确答案：B。 本题考查数据结构基础知识。 在函数调用过程中形成嵌套时，则应使最后被调用的函数最先返回，递归函数执行时也是如此。例如，用递归方式求4的阶乘（以factorial(n)表示求n的阶乘）的过程如下所示： factorial(4)=4*factnrial(3) =4*(3*factorial(2)) =4*(3*(2*factorial(1))) =4*(3*(2*1)) =4*(3*2)