首页
登录
从业资格
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。A.队
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。A.队
题库
2022-08-02
89
问题
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。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://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.
随机试题
TheCommonwealthofNationsisanassociationofindependentcountries______.A、t
简答题:根据所给材料回答问题。 [已过时]某出版社利用自有资源开发了一款数字出
四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: A.! B.
安神药主归A.脾经B.肾经C.胃经D.肺经E.心经
纽曼认为护理干预是通过A:一级预防完成的 B:二级预防完成的 C:三级预防完
共用题干 某公司2011年度销售收入为4000万元,销售成本为3000万元,净
下列选项中属于薪酬体系设计前期准备工作的是( )。A.明确企业的价值观和经营理
人在每一瞬间,将心理活动选择了某些对象而忽略了另一些对象。这一特点指的是注意的(
汽轮机汽缸扣盖安装技术要点包括()。A.扣盖工作应连续进行,不得中断 B.汽
属于外墙外保温系统的有()。A.粘贴保温板薄抹灰外保温系统 B.有机保温板保
最新回复
(
0
)