当前位置:首页 >课程 >数据结构与算法

1、在定义一个过程或函数时,出现直接或者间接调用自己的成分,称之为递归。

A、对
B、错

参考答案:请扫码使用小程序查看答案

2、单链表可以看作是一种递归数据结构

A、错
B、对

参考答案:请扫码使用小程序查看答案

3、递归算法一定比非递归算法花费更多的时间。

A、对
B、错

参考答案:请扫码使用小程序查看答案

4、递归求解过程要把一个不能或不好直接求解的“大问题”随意分解为一个或几个“小问题”来解决。

A、错
B、对

参考答案:请扫码使用小程序查看答案

5、递归出口是递归的结束,是可以直接求解的问题。

A、错
B、对

参考答案:请扫码使用小程序查看答案

6、一个问题如能用“分治法”解决,就可以用递归算法实现。

A、错
B、对

参考答案:请扫码使用小程序查看答案

7、递归数据结构的数据处理特别适合用递归算法实现

A、对
B、错

参考答案:请扫码使用小程序查看答案

8、递归函数的基本结构是一个( )结构的结构

A、顺序
B、if-else
C、do-while
D、for循环

参考答案:请扫码使用小程序查看答案

9、递归算法如何转换为非递归算法?

A、可以用队列模拟执行过程来转换
B、可以直接将递归项去掉
C、可以用栈模拟执行过程来转换
D、可以直接用循环代替递归项

参考答案:请扫码使用小程序查看答案

10、一个递归模型由哪两部分构成?

A、函数名
B、形参
C、递归出口
D、递归项

参考答案:请扫码使用小程序查看答案