判断题

凡是递归定义的数据结构都可以用递归算法来实现它的操作。

A

B

正确答案

来源:www.examk.com

答案解析

相似试题
  • 递归调用算法与相同功能的非递归算法相比,主要问题在于重复计算太多,而且调用本身需要分配额外的空间和传递数据和控制,所以时间与空间开销通常都比较大。

    判断题查看答案

  • 分治法的解决问题的思想和用递归来描述算法有着某种内在的联系。

    判断题查看答案

  • 迭代和递归是两种表示重复做某件事情的算法描述手段,理论上说,递归总可以改造成迭代来完成相应的工作。

    判断题查看答案

  • 二叉树采用链式存储结构,结构定义如下,试设计一个递归算法计算一棵给定二叉树的叶子结点数。

    简答题查看答案

  • 已知Ackerman函数的定义如下: (1)写出递归算法; (2)写出非递归算法; (3)根据非递归算法,求akm(2,1)时栈的变化过程。

    简答题查看答案

  • 试编写如下定义的递归函数的递归算法,并根据算法画出求g(5,2)时栈的变化过程。

    简答题查看答案

  • 已知Fibonacci数列的递归定义如下: 试写出求解fib(n)的递归算法。

    简答题查看答案

  • 将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。

    单选题查看答案

  • 对递归定义的数据结构不要使用递归过程。

    判断题查看答案