数据结构与算法（天津理工大学）章节测试课后答案2024春

第五章测试

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