首页
登录
从业资格
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。A.队
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。A.队
题库
2022-08-02
37
问题
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。A.队列B.栈C.多维数组D.顺序表
选项
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)
=4*6
=24
显然,要求4的阶乘,需要通过递归调用求出3的阶乘,要求出3的阶乘,必须先求出2的阶乘,依此类推,求出1的阶乘后才能得到2的阶乘,然后才能得到3和4的阶乘。该求解过程中的函数调用和返回需要满足后调用先返回的特点,因此需要使用栈结构。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2427938.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
虚拟施工管理在项目实施过程中的优势不包括()。A.施工方法可视化 B.施工方
下列关于BIM在项目管理中的应用说法错误的是()。A.在项目实施过程中,各利益相
在场地分析过程中,基于BIM技术结合()可对现场及拟建建筑物空间进行建模分析,
虚拟施工管理在项目实施过程中带来的好处主要包括()。A.虚拟施工使施工方法变得可
下列哪个选项不属于项目全过程管理的内容?()A.在工程项目决策阶段,为业主编制
关于在单扇门族类型中有6900×h2100类型(b、h均为实例参数),在项目视图
在项目BIM实施过程中软件资源配置不包括()A.根据应用内容及结合企业自身情况合
参数类型主要可分为()。A.族参数 B.项目参数 C.构件参数 D.特殊参
建设工程生产过程中的总集成者兼组织者是()。A.业主单位 B.设计单位 C.
下列选项中,负责利用模型进行施工过程荷载验算属于BIM技术应用领域中的()。A.
随机试题
Forthispart,youareallowed30minutestowriteanessayentitledOnSelf-imp
IapologizeifI()you,butIassureyou
国家提倡健康公民自愿献血的年龄是A.十八周岁至四十五周岁 B.十八周岁至六十周
帷幕灌浆段长度特殊情况下可适当缩减或加长,但不得大于()m。A.5 B.
为阿米巴痢疾患者进行保留灌肠时患者的体位是()。A.左侧卧位 B.右侧卧位
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: A.如
模型设计中的自动模型区是指下述的哪种区域?A.只要原型与模型雷诺数相等,即自动相
将学生带到野外考察,收集标本或者是参观、实验等教学活动,如果从直观教学的角度来看
根据《房屋建筑与装饰工程工程量计算规范》(GB50854-2013),关于砌墙工
下列主控项目中,能够直接反映项目和企业技术质量管理水平的是()。A、压实度
最新回复
(
0
)