首页学历类考试大学计算机科学
(判断题)

递归的算法简单、易懂、容易编写,而且执行效率也高。

A

B

正确答案

来源:www.examk.com

答案解析

相似试题

  • (简答题)

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

    答案解析

  • (简答题)

    简述简单种子填充算法的采用递归算法的过程?

    答案解析

  • (判断题)

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

    答案解析

  • (简答题)

    编写在以BST为树根指针的二叉搜索树上进行查找值为item的结点的非递归算法,若查找成功则由item带回整个结点的值并返回true,否则返回false。

    答案解析

  • (简答题)

    裴波那契(Fibonacci)数列的定义为:它的第1项和第2项均为1,以后各项为其前两项之和。若裴波那契数列中的第n项用Fib(n)表示,则计算公式为: 试编写出计算Fib(n)的递归算法和非递归算法,并分析它们的时间复杂度和空间复杂度。

    答案解析

  • (单选题)

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

    答案解析

  • (简答题)

    递归算法和迭代算法的区别是什么?

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

    试写出求递归函数F(n)的递归算法,并消除递归:

    答案解析

快考试在线搜题