首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。
admin
2013-02-02
66
问题
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。
选项
A、队列
B、栈
C、多维数组
D、顺序表
答案
B
解析
在递归函数执行时函数调用过程中形成嵌套时,最后被调用的函数最先返回。例如,用递归方法求3的阶乘(以factorial(n)表示n的阶乘)的过程如下:factorial(3)=3*factorial(2)=3*(2*factorial(1))=3*(2*1)=3:1:2=6。显然,要求3的阶乘,需要递归调用2的阶乘,要求2的阶乘,需要先求出l的阶乘,依此类推,求出1的阶乘后才得到2和3的阶乘。求解的过程满足后调用先返回的特点,因此需要使用到栈。
转载请注明原文地址:https://kaotiyun.com/show/tTVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
Windows NT中的Internet信息服务(ⅡS)通常不包括(39)服务。
克服网络故障问题的最有效的方法是(36)。
一个C类网络中最多可以使用(34)个IP地址。
广泛使用的电子邮件地址的格式是ABC@njupt.edu。其中,njupt.edu是指(56)。
多媒体制作公司甲擅自将工程师乙发表在《计算机应用》上的系列文章《多媒体制作技术与方法》制作成光盘,则甲(51)。
下列关于进程调度的说法(17)是错误的。
帧中继网的虚电路建立在(58),与X.25相比,因为(59)从而在网上的延迟时间更小。这种网络没有流量控制功能,但增加了拥塞控制功能。如果沿着帧传送方向出现拥塞,则把帧地址字段的(60)位设置为1,这样接收方就可通过(61)协议要求发送方降低数据速率。最适
防火墙是隔离内部和外部网的一类安全系统。通常防火墙中使用的技术有过滤和代理两种。路由器可以根据(43)进行过滤,以阻挡某些非法访问。(44)是一种代理协议,使用该协议的代理服务器是一种(45)网关。另外一种代理服务器使用(46)技术,它可以把内部网络中的某
某主机的IP地址为10.100.100.01/20,其子网掩码是(28)。
OSPFisalink-stateroutingprotocol.Itisdesignedtoberuninternaltoasingle(71)system.EachOSPFroutermaintainsaniden
随机试题
A.个案护理B.功能制护理C.小组护理D.责任制护理E.综合护理在生物一心理一社会医学模式影响下产生的临床护理模式
干槽症的特征性表现是
超抗原与T细胞结合的特点,下列哪项错误
对于建设工程承发包,《建筑法》作出禁止规定的不包括( )。
FCA、CPT、CIP与FOB、CFR、CIF三种术语买卖双方责任划分的基本原则是相同的,但又有不同,主要表现在()。
下列有关预收账款的说法中,正确的有()。
2007年1月10日,甲公司销售一批商品给乙公司,货款为4255刀元(含增值税额)。合同约定,乙公司应于2007年4月10日前支付上述货款。由于资金周转困难,乙公司到期不能偿付货款。经协商,甲公司与乙公司达成如下债务重组协议:乙公司以一批产品和一台设备偿还
商标权续展注册后的有效期限为()。
以下对TCP/IP参考模型与OSI参考模型层次关系的描述,哪一个是错误的?()。
Yourclasshasrecentlyhadadiscussionaboutlearningaforeignlanguage.Forhomework,yourteacherhasaskedyoutowritea
最新回复
(
0
)