首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
调用递归过程或函数时,处理参数及返回地址需要用一种称为(11)的数据结构。
调用递归过程或函数时,处理参数及返回地址需要用一种称为(11)的数据结构。
admin
2021-01-08
78
问题
调用递归过程或函数时,处理参数及返回地址需要用一种称为(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
网络管理员上午基础知识考试
软考初级
相关试题推荐
即时通信(InstantMessaging)能即时发送和接收互联网消息,是目前互联网上最为流行的通信方式。各种各样的即时通信软件层出不穷。以下关于即时通信的叙述中,不正确的是(20)。
企业一般都将数据制作成一张张电子报表。与文字叙述相比,电子报表的优点很多,但不包括()。
下列关于表和数据库关系的叙述中,正确的是________。
以下关于JPG文件的叙述中,正确的是______。
在Word2007中,如果已存在一个名为rkb.docx的文件,要想将它换名为ceiaec.doc,可以选择()命令。
许多计算机在暂停一段时间不用时会自动进入待机状态。这种状态的特点不包括()。
把数据从本地计算机传送到远程主机称为______。
某Internet 主页的URL地址为http://www.test.com.cn/product/index.html,该地址的域名是(15)。
软件发生故障后,往往通过重新配置、重新安装或重启电脑后可以排除故障。软件故障的这一特点称为()。
根据我国的著作权取得制度,(25)内容符合我国公民著作权产生情况。
随机试题
将5枚相同的纪念邮票和8张相同的明信片作为礼品送给甲、乙两名学生,要确保礼品全部分完且每人至少有一件,不同的分法有()。
Tyger!Tyger!burningbrightIntheforestsofthenight,WhatimmortalhandoreyeCouldframethyfearfulsymmetry?Questio
患者,男性,24岁,冬春季节上腹痛发作已有4年。近半个月来上腹痛加重,伴反酸及饥饿痛,并有半夜痛,痛醒后进食使疼痛缓解。1小时前突然发作上腹部刀割样剧痛,大汗淋漓,面色苍白,腹痛迅速蔓延至全腹而来院急诊。首选用哪项检查来协助作出诊断
A.咳喘无力,气短懒言B.干咳少痰,颧红潮热C.干咳无痰,鼻燥咽干D.咳嗽痰多,色白而黏E.咳嗽咯痰,发热恶寒肺气虚证常见的症状是()。
海关对()具有行政裁定权。
关于公司制期货交易所的独立董事和董事会秘书,下列说法正确的有(),
数学中学到的逻辑推理规则,有利于物理问题的解决,这属于()。
一次竞赛共有10道题目,答对前一道才能作答后一道,下一题的得分均比上题多2分,满分是100分。某人若要保证总分在80以上,每题的平均分至少为()?
设总体X的方差为1,根据来自X的容量为100的简单随机样本,测得样本均值为5,则X的数学期望的置信度近似等于0.95的置信区间为______.
Youcandrinkwinethere.Youcanseeafilmthere.
最新回复
(
0
)