首页 > 试题广场 >

在递归算法执行过程中,计算机系统必定会用到的数据结构是( )

[单选题]

在递归算法执行过程中,计算机系统必定会用到的数据结构是(

  • 队列
  • 链表
  • 二叉树
栈的特点是“先进后处,后进先出”,在程序执行过程中,主程序先进栈,被调用的程序后进栈;当被调用程序结束后,先出栈,最后主程序运行结束了,主程序才出栈。
发表于 2018-04-09 12:46:27 回复(0)
递归的过程,利用栈保存现场地址,然后将数据入栈,运算,后出栈,返回结果。
发表于 2017-06-14 21:17:10 回复(0)
想想栈的特点后进先出,再想想递归调用方法。最后调用的那次先出来,然后逐个出来。
发表于 2017-09-25 20:28:33 回复(1)
递归通常是从主程序调用函数,然后在函数中在继续调用,正常的递归都会结束,每次调用递归相当于进栈,当最后一次递归结束,才能使进栈的递归依次出栈
编辑于 2020-06-12 08:49:56 回复(1)
递归的过程就是压栈,弹栈
发表于 2018-04-21 16:53:48 回复(0)
递归肯定会有函数调用发生,函数调用需要栈来保存传入参数和函数入口地址(先压右参数,再左参数,在压函数入口地址);
所以一般函数递归的次数不能太大,需要考虑到栈空间问题,避免栈溢出!
发表于 2019-09-14 11:37:19 回复(0)

栈:后进先出

递归:最后调用的先出来

发表于 2019-09-05 14:50:40 回复(0)
发表于 2017-08-18 23:40:07 回复(0)
先进后出
发表于 2022-02-09 13:52:53 回复(0)
没看到“必定”,擦
发表于 2022-08-23 12:58:44 回复(0)
系统会在栈上分配内存
发表于 2022-06-08 12:38:39 回复(0)
方法在栈上执行
发表于 2021-11-22 18:21:51 回复(0)
递归的过程,利用栈来保存现场的地址,然后将数据入栈,运算,出栈,主程序先入栈,被调用的程序后入栈,当被调用的程序结束后,先出栈,最后才是主程序出栈
发表于 2019-10-04 16:51:10 回复(0)