首页
登录
从业资格
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。A.队
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。A.队
题库
2022-08-02
73
问题
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。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.
随机试题
Thenovel______bySamuelRichardsonisconsideredthefirstEnglishpsycho-ana
Danishpolicehavebeenleftscratchingtheirheadsastheyhuntforthevan
截瘫患者腋杖步行种类中,"一侧腋杖和对侧足同时伸出→余下的腋杖和足再同时伸出"属
根据《安全生产法》,下列关于生产安全事故应急救援与调查处理的说法中,正确的是(
下列哪项不是深静脉插管引起感染的原因A、插管时无菌操作不严格 B、经常往导管系
下列哪种细胞可以分泌表面活性物质调节肺泡表面张力A.Ⅰ型肺泡上皮细胞 B.Ⅱ型
从功能上看,金融创新品种包括()等。 A.能源风险管理工具B.天气衍生金融
男性,25岁,双下肢挤压伤,神志尚清楚,表情淡漠,口渴明显,面色苍白,皮肤湿冷,
名义利率和实际利率是按照()来划分的。A.利率的决定方式 B.利率的真实
关于重力式混凝土墩台施工的说法,正确的有()。A.墩台混凝土浇筑前应对基础混凝土
最新回复
(
0
)