数据结构与算法（天津理工大学） 第五章_智慧树知到答案2021年

第五章 递归：递归的定义、递归的工作原理；递归算法的实现形式；递归算法的应用举例。5.1递归的定义:递归的定义
5.2递归的工作原理和实现形式:递归的工作原理、实现形式

[判断题]递归出口是递归的结束，是可以直接求解的问题。选项:[对, 错]
[判断题]单链表可以看作是一种递归数据结构选项:[对, 错]
[单选题]递归函数的基本结构是一个（ ）结构的结构选项:[if-else, do-while, for循环, 顺序]
[判断题]在定义一个过程或函数时，出现直接或者间接调用自己的成分，称之为递归。选项:[对, 错]
[判断题]递归求解过程要把一个不能或不好直接求解的“大问题”随意分解为一个或几个“小问题”来解决。选项:[错, 对]
[单选题]递归算法如何转换为非递归算法？选项:[可以用栈模拟执行过程来转换, 可以用队列模拟执行过程来转换, 可以直接用循环代替递归项, 可以直接将递归项去掉]
[判断题]递归算法一定比非递归算法花费更多的时间。选项:[对, 错]
[多选题]一个递归模型由哪两部分构成？选项:[递归项, 形参, 函数名, 递归出口]
[判断题]一个问题如能用“分治法”解决，就可以用递归算法实现。选项:[错, 对]
[判断题]递归数据结构的数据处理特别适合用递归算法实现选项:[对, 错]