首页
登录
从业资格
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。A.队
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。A.队
题库
2022-08-02
118
问题
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。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.
随机试题
Whydoyoulistentomusic?Ifyoushouldputthisquestiontoanumberofpe
FederalExpressisacompanythatspecializesinrapidovernightdeliveryof
Teamworkplaysanimportantpartinourdailylifeandwork,butsometimesp
[originaltext]M:DidItoldyouwe’dfoundahouseatlast?W:Haveyou?Ithou
根据抽样检验的基本原理,一个好的抽样方案应当是()。A.当批质量好时,能以高
下列哪些属于非传统水源?()A.再生水 B.海水 C.雨水 D.地下水
为研究某地30~49岁健康男子的血清白蛋白平均水平,随机抽查了其中的132名男子
王某,男,56岁。平素咳嗽咯痰,刻下症见头痛,昏蒙,胸脘满闷,呕恶痰涎,苔白腻,
A.皮层下中枢兴奋性分布过高 B.避免首过效应 C.特异质反应 D.迅速达
关于工资差别的说法,正确的是( )。A.工资差别的存在不利于实现社会公平 B
最新回复
(
0
)