首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
调用递归过程或函数时,处理参数及返回地址需要用一种称为(11)的数据结构。
调用递归过程或函数时,处理参数及返回地址需要用一种称为(11)的数据结构。
admin
2021-01-08
82
问题
调用递归过程或函数时,处理参数及返回地址需要用一种称为(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
网络管理员上午基础知识考试
软考初级
相关试题推荐
在Excel2007中,单元格Al、Bl、Cl、A2、B2、C2中的值分别为1、2、3、4、5、6,若在单元格Dl中输入函数“=sum(A1:A2,B1:C2)”,按回车键后,则Dl单元格中的值为(44);若在单元格D2中输入公式“=Al+Bl一Cl”,
Windows7的所有操作都可以从(30)。
某机构对2014年若干地区公众科学素养按照有关的评价标准进行了抽样调查。下图展示了甲、乙、丙、丁四个地区五个年龄段成人科学素养的评估结果。根据该图可以看出,__________(65)地区公众的科学素养有最高值,___________(66)地区各年龄段科
Internet采用的网络协议是__________。
在WindowsXP中(39)。
下列关于Word2007表格功能的叙述中,不正确的是__________。
某企业信息处理技术员小李的工作任务是每月根据以前的销售数据预测下月的销售额。几个月来,小李曾采用了A~D四种数学模型来做预测,而且过后又对预测值与实际值进行了比较。以下四图分别标记了各个模型几个月来记录的(预测值,实际值)诸点。综合起来看,模型______
以下关于电子邮件的叙述中,不正确的是(23)________________。
自然人的软件著作权保护期为______。
随机试题
属于软膏剂油脂性基质的是()。
业主大会作出修改业主公约、业主大会议事规则、选聘或者解聘物业管理企业、专项维修资金使用、续筹方案的决议,必须经物业管理区域内全体业主所持投票权()以上通过。
图示多跨梁C截面的弯矩为:
菜单栏中有文件、编辑、视图、插人、格式、工具、表格、窗口和帮助菜单项,它们几乎包含了Word的所有命令。()
甲公司按照合同约定向乙公司销售产品一批,开具增值税专用发票上注明价款为100000元,增值税额为17000元,产品已发出,原已经预收乙公司货款50000元,预付款不足的部分暂欠,则关于该项交易或事项的会计处理正确的有()。
依据我国资源税暂行条例及实施细则的规定,下列单位和个人的生产经营行为应缴纳资源税的有()。
为什么将单调性和周期性作为函数最重要的性质?
支持子程序调用的数据结构是()。
A、没吃药B、写错字了C、认错人了C
Inwarmweatherfruitandmeat______long.
最新回复
(
0
)