在执行递归过程时，通常使用的数据结构是______。

admin2019-05-23 35

问题在执行递归过程时，通常使用的数据结构是______。

选项 A、堆栈(stack)
B、队列(queue)
C、图(graph)
D、树(tree)

答案A

解析当过程被调用时，通常会先将现场保存起来，等到过程返回时，再恢复现场。当一个过程直接或间接地调用了自身，则该过程就被称为递归过程。当过程递归地调用时，会连续地保存现场，而回溯时则会连续地恢复现场。现场的保存和恢复是先进后出的，这跟数据结构中的堆栈的工作方式很相似。故在执行递归过程时，通常使用的数据结构是堆栈。

转载请注明原文地址:https://kaotiyun.com/show/IqVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)____；统计文档的字数，需要使用的菜单是(2)____；插入声音文件，应选择“插入”菜单中的菜单项是(3)_____。(3)____
HTML的核心作用是描述如何显示文档，而XML的核心作用是______。A．数据格式表示B．数据的描述C．数据的传递D．数据的搜索
下面描述了一封电子邮件的传输过程：①发送方利用安装在本地客户机上的电子邮件应用程序OutlookExpress起草电子邮件，单击“发送和接收”邮件命令后，通过(1)_____协议将邮件发送到本地邮件服务器中。②本地邮件服务器收到这个邮
下列命令中，______由代理发给管理站，不需要应答。A．GetRequestB．getNextRequestC．SetRequestD．Trap
中断是CPU与外部设备数据交换的重要方式。CPU响应中断必须具备三个条件，分别为：外部提出中断请求、中断未屏蔽和(1)____。CPU响应中断后，必须由(2)_____提供地址信息，引导程序进入中断服务子程序；中断服务程序的入口地址存放在(
在Windows操作系统中，如果想查看域名服务器是否工作正常，可以采用______命令。A．nslookupB．tracertC．netstatD．Nbtstat
以下关于代理服务器功能的叙述中，正确的是(52)。
在关系代数运算中，(18)运算结果的关系模式与原关系模式相同。
某局域网的IP地址为61.100.13.0/24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图5.73所示。（2）_____A．DhcpdiscoverB．DhcpofferC．DhcprequestD．Dhcpa
以下关于解释器运行程序的叙述中，错误的是________。

随机试题

在先秦时期的区域文化中，源于南楚的包括()
A．四七B．三七C．三八D．五八男子肾气衰，发堕齿槁是
《环境保护行政处罚办法》规定，两个以上环境保护行政主管部门都有管辖权的行政处罚案件，由()管辖。
属于商品证券的有提货单、运货单、仓库栈单等。()
某企业拟发行一种面值为100元,票面利率为12%,期限为5年,每年末付息一次的债券,假定发行时的市场利率为10%,则发行价格应为()元。
看电影《西游记》后，在我们头脑中留下的孙悟空形象是()。
金属疲劳是指在循环应力或循环应变作用下，金属材料发生破坏的现象。历史上，一些大桥断裂、房屋倒塌、车祸及飞机失事等重大事故都是因金属疲劳而引发的重大事故。下列可增强金属抗疲劳效果或延缓金属疲劳的有效方法是（）。
现行宪法规定，宗教团体和宗教事务不受(　)。
WhentheUnitedStatesCongresscreatedYellowstoneNationalParkin1872,thegoalwastosetasideaplacewhereAmericanscou
A、Improvetheirself-learningability.B、Trytofollowtheirteachers.C、Emphasizetheircognitiveskills.D、Choosearewarding

最新回复(0)

在执行递归过程时，通常使用的数据结构是______。

程序员上午基础知识考试

软考初级

在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)____；统计文档的字数，需要使用的菜单是(2)____；插入声音文件，应选择“插入”菜单中的菜单项是(3)_____。(3)____

HTML的核心作用是描述如何显示文档，而XML的核心作用是______。A．数据格式表示B．数据的描述C．数据的传递D．数据的搜索

下列命令中，______由代理发给管理站，不需要应答。A．GetRequestB．getNextRequestC．SetRequestD．Trap

在Windows操作系统中，如果想查看域名服务器是否工作正常，可以采用______命令。A．nslookupB．tracertC．netstatD．Nbtstat

以下关于代理服务器功能的叙述中，正确的是(52)。

在关系代数运算中，(18)运算结果的关系模式与原关系模式相同。

某局域网的IP地址为61.100.13.0/24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图5.73所示。（2）_____A．DhcpdiscoverB．DhcpofferC．DhcprequestD．Dhcpa

以下关于解释器运行程序的叙述中，错误的是________。

在先秦时期的区域文化中，源于南楚的包括()

A．四七B．三七C．三八D．五八男子肾气衰，发堕齿槁是

《环境保护行政处罚办法》规定，两个以上环境保护行政主管部门都有管辖权的行政处罚案件，由()管辖。

属于商品证券的有提货单、运货单、仓库栈单等。()

某企业拟发行一种面值为100元,票面利率为12%,期限为5年,每年末付息一次的债券,假定发行时的市场利率为10%,则发行价格应为()元。

看电影《西游记》后，在我们头脑中留下的孙悟空形象是()。

现行宪法规定，宗教团体和宗教事务不受( )。

WhentheUnitedStatesCongresscreatedYellowstoneNationalParkin1872,thegoalwastosetasideaplacewhereAmericanscou

A、Improvetheirself-learningability.B、Trytofollowtheirteachers.C、Emphasizetheircognitiveskills.D、Choosearewarding

在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)__；统计文档的字数，需要使用的菜单是(2)；插入声音文件，应选择“插入”菜单中的菜单项是(3)_。(3)__

现行宪法规定，宗教团体和宗教事务不受(　)。