首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
调用递归过程或函数时,处理参数及返回地址需要用一种称为(11)的数据结构。
调用递归过程或函数时,处理参数及返回地址需要用一种称为(11)的数据结构。
admin
2021-01-08
101
问题
调用递归过程或函数时,处理参数及返回地址需要用一种称为(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
网络管理员上午基础知识考试
软考初级
相关试题推荐
以下诸项中,除__________外都属于计算机维护常识。
企业一般都将数据制作成一张张电子报表。与文字叙述相比,电子报表的优点很多,但不包括()。
对信息处理技术员的要求不包括________。
计算机使用了一段时间后,系统磁盘空间不足,系统启动时间变长,系统响应延迟,应用程序运行缓慢,为此,需要对系统进行优化。系统优化工作不包括_______。
下列关于多媒体信息的叙述中,不正确的是(30)。
在Word文档中,对某段进行“首字下沉”操作后,再全部选中该段进行分栏操作,此时分栏命令无效,原因是______。
计算机启动后,屏幕上出现HDDControllerFailure的提示,无法正常启动,可能的原因是(19)。
计算机机房的环境要求中一般不包括(61)。
数据录入工作有两个指标:录入速度和错误率。一般而言,数据录入员在录入大批数据时,录入速度会(65),错误率会(66)。65
在我国《著作权法》中,(19)系指同一概念。
随机试题
干姜、高良姜功效的共同点是()(2010年第35题)
A.虚热B.实热C.脾虚D.血瘀E.肾阳虚
舌下腺囊肿的根治方法是
A、《本草经集注》B、《图经本草》C、《证类本草》D、《神农本草经》E、《本草纲目》首创版印墨线药图的本草是
《建筑法》及相关法规规定,禁止分包单位将其承包的工程再分包,但下列分包中的()例外。
下列不属于风险调整后收益指标的是()。
甲向乙发出要约,乙于3月8日发出承诺信函,3月10日承诺信函寄至甲,但甲的法定代表人当日去赈灾,3月11日才知悉该函内容,遂于3月12日致函告知乙收到承诺,该承诺的生效时间是()。
给定材料【材料1】中国人讲究礼尚往来,逢年过节来往走动,互赠礼物,互祝安康,也是美好情谊的表达。特别是在结婚这样的喜事上更是讲究礼尚往来。操办婚礼无可厚非,但是动辄十几万甚至几十万的彩礼、几百几千的份子钱,亲朋好友连吃多天的婚宴酒席等大
《天朝田亩制度》实际上是起义农民提出的一个以解决土地问题为中心的比较完整的社会改革方案。以下对《天朝田亩制度》表述不正确的是
有以下程序:#includevoidfun(char(*P)[6]){int1;for(i=0;i
最新回复
(
0
)