首页
登录
从业资格
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。A.队
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。A.队
题库
2022-08-02
115
问题
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。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.
随机试题
请求request;askfor
[originaltext]W:Tom,whatareyougoingtodoaftergraduation?M:(17)Iplan
PatentsHumanbeingsarecompetitivecreatures.
下列国家中,()最早以法律形式确立了智能电网在国家战略中的地位,并将智能电网作
在下列选项中,对性格与气质之间联系的表述,不正确的是()。A.不同气质类型
《中华人民共和国传染病防治法》列入管理的传染病分甲、乙、丙三类,共计A.37种
战国后期兴起的夜郎国,其范围主要在今天哪个省?() A.广西B.云南C.
可用于治疗骨蒸潮热的药物是( )。A.知母 B.牡丹皮 C.麦冬 D.天
关于房产税纳税人的说法,正确的有()。A.产权属于全民所有的房屋,由集体纳税
根据公司法律制度的规定,下列各项中,不得作为出资的是()。A.债权 B.
最新回复
(
0
)