首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。
admin
2013-02-02
73
问题
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。
选项
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
程序员上午基础知识考试
软考初级
相关试题推荐
在网络工程中,布线系统非常重要,其最关键的问题应是(52)。
在Windows NT中应该(40)来添加RAS服务方式。
Windows NT中的Internet信息服务(ⅡS)通常不包括(39)服务。
当前Internet中,最常用的网络管理标准系统是(37)。
在ISDN系统结构中,用于家庭的配置,在符合ISDN标准的用户设备和ISDN交换系统之间(53)。
在ISO OSI/RM参考模型中,7层协议中的(41)利用通信子网提供的服务实现两个用户进程之间端到端的通信。
DNS(Domain Name System)来源于UNIX主机,有时与BSDUNIX的BIND服务相同,使用DNS时,DNS工作站应该(60)。
因特网的一个(52)可使用一个主机的IP地址和端口来定义。
(69)Virus Security Software is designed to detect, eliminate or quarantine computer viruses before they are able to harm a compu
局域网最初的协议标准有(42);局域网中定义以太网的介质访问控制方法和物理层技术规范是(43);快速以太网和传统以太网在(44)上的标准不同;快速以太网与传允以太网相比,(45)提高了10倍。
随机试题
设在SQLServer2008某数据库中有商品表和销售表,两个表的定义如下:CREATETABLE商品表(商品号char(10)PRIMARYKEY,商品名varchar(40),类别varchar(20),进货单价int);CREAT
简述完善人民币汇率改革的目标和原则。
某厂因设备故障致一氧化碳外逸,维修工赵某在处理故障时吸人大量一氧化碳倒地昏迷,被人送医院抢救。查:呈急性重病容,神志不清,呼吸急促,口吐白沫,查体不合作,瞳孔等大,对光反应迟钝。口唇明显发绀,颈有抵抗,四肢瘫软,生理反射消失,巴宾斯基征(+)。两肺呼吸音粗
宜用煅淬法炮制的中药是()。
“进口许可证”原则上实行“一批一证”制度,对不实行“一批一证”的商品,发证机关在签发进口许可证时必须在备注栏中注明“非一批一证”字样,该证在有效期内可使用()。
现行市价的适用条件,一是存在()具有可比性的参照物;二是价值影响因素明确并可量化。
下列银行卡中属于借记卡的有()。
批判学派中包含了哪些主要流派或理论?各有什么特点?
一切依靠群众,必须反对
Whatisthetopic?
最新回复
(
0
)