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

题目

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

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在将递归算法转换成非递归算法时,通常要借助的数据结构是()。

A.线性表

B.栈

C.队列

D.树


参考答案:B

第2题:

若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(1)处应选择()

  • A、先递归后递推
  • B、先递推后递归
  • C、递归
  • D、递推

正确答案:D

第3题:

●若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用 (26) 算法,因为 (27) 。

(26) A.先递归后递推

B.先递推后递归

C.递归

D.递推

(27) A.递推的效率比递归高

B.递归宜于问题分解

C.递归的效率比递推高


正确答案:D,A
【解析】递推算法是一种常用算法,它的基本思想是:对本身具有递推关系的问题,其初始解已知或者很容易得到,然后从i=0开始,逐级从i=0,1,2,…进行递推,每次是从上一次递推的结果开始,利用递推关系,求出下一次的递推的结果,直到符合要求为止。递归算法相对递推算法要复杂得多。递归算法中是递推分解问题,然后再将最简单情况的解回归成大问题的解决。由于递归会引起一系列函数调用,有不少重复计算,其执行的效率也较低。
因此,若某问题既能用递归算法求解,又能用递推算法求解时,常常是使用递推方法求解要容易,效率高得多。

第4题:

数据结构与算法里,汉诺塔问题的递归分为()几部分。

  • A、递归前进段
  • B、递归返回段
  • C、递归出口
  • D、递归问题

正确答案:A,B,C

第5题:

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


正确答案:错误

第6题:

什么是递归算法?通常情况下,递归算法在执行过程中需要借助何种数据结构?


正确答案:一个算法在结束本算法之前,直接或者间接地调用算法自身,这样的算法称为递归算法。递归算法在执行过程中通常需要借助于堆栈这种数据结构来完成。

第7题:

若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(2)处应选择()

  • A、递推的效率比递归高
  • B、递归宜于问题分解
  • C、递归的效率比递推高
  • D、递推宜于问题分解

正确答案:A

第8题:

若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用(14)算法,因为(15)。

A.先递归后递推

B.先递推后递归

C.递归

D.递推


正确答案:D

第9题:

数据结构里,汉诺塔问题,是递归解决的问题,需要()来帮助算法实现。

  • A、栈
  • B、图
  • C、二叉树
  • D、队列

正确答案:A

第10题:

数据结构与算法中,递归算法需要有下列哪三项条件()。

  • A、递归前进段
  • B、递归返回段
  • C、递归出口
  • D、递归中间段

正确答案:A,B,C

更多相关问题