首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
调用递归过程或函数时,处理参数及返回地址需要用一种称为(11)的数据结构。
调用递归过程或函数时,处理参数及返回地址需要用一种称为(11)的数据结构。
admin
2021-01-08
105
问题
调用递归过程或函数时,处理参数及返回地址需要用一种称为(11)的数据结构。
选项
A、队列
B、栈
C、多维数组
D、顺序表
答案
B
解析
本题考查数据结构基础知识。
在函数调用过程中形成嵌套时,则应使最后被调用的函数最先返回,递归函数执行时也是如此。例如,用递归方式求4的阶乘(以factorial(n)表示求n的阶乘)的过程如下所示:
factorial(4)=4*factorial(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://kaotiyun.com/show/HakZ777K
本试题收录于:
网络管理员上午基础知识考试题库软考初级分类
0
网络管理员上午基础知识考试
软考初级
相关试题推荐
数据分析报告的作用不包括(13)。
计算机维护的注意事项中不包括______。
甲希望将多个重要的Word文档经压缩打包后发给乙。为保密起见,甲希望将有关文件设置打开密码。以下关于设置打开密码的叙述中,正确的是________。
Internet中域名与p地址之间的翻译由(29)完成。
以下关于信息整理的叙述中,不正确的是()。
打开123.DOC文档,选择“窗口”菜单下的“新建窗口”命令后,则______。
__________不是数字签名的功能。
某工作站无法访问域名为www.test.com的服务器,此时使用ping命令按照该服务器的IP地址进行测试,响应正常。但是按照服务器域名进行测试,出现超时错误。此时可能出现的问题是(17)。
由国家机关下达任务开发的软件,若在项目任务书或者合同中对软件著作权未作明确规定的,其软件著作权由(21)享有。
开机后显示器和主机都没有任何反应,首先应该检查(21)。
随机试题
淋证的主要病机有()(2007年第145题)
衡量电容器与交流电源之间________能力的物理量称为无功功率。
公务员制度的灵魂是
动物出现某病特有症状的感染称为
在质量管理排列图中,对应于累计频率曲线80%~90%部分的,属于()影响因素。
系统的目标决定了系统的组织,而系统目标能否实现有多种因素,其中的决定性因素应当是()。
转让新建房和转让存量房在计征土地增值税时,均可凭有效凭证扣除的项目包括()。
下列哪些项属于公安机关的侦查权力的组成?()
据测算,2009年北京都市型现代农业生态服务价值为6496.21亿元,比2008年增长了3.0%。农业经济价值为314.95亿元,占总价值的4.8%,比上年增长3.6%。农业生态经济服务价值为95.36亿元,占总价值的1.5%,比上年增长13.8%。农业生
工信部副部长辛国斌2022年6月14日表示,十年来,我国信息通信业实现迭代跨越。建成全球规模()、技术领先的网络基础设施。其中,移动网络实现从“3G突破”到“4G()”再到“5G()”的跨越。
最新回复
(
0
)