试题详情
- 简答题递归算法和迭代算法的区别是什么？
- 递归算法是利用函数直接或者间接调用自身来完成某个计算过程。为了求解规模为n的问题，设法将它分解成规模较小的问题，并能从规模较小的解构造出原问题的解。迭代法根据问题规模为i-1的解，由问题的迭代性质，构造问题规模为i的解，最后得到规模为n的原问题的解。所以，递归算法是从大到小、从上到下地构造问题的解，而迭代算法是从小到大、从下到上地构造或者逼近问题的解。
关注下方微信公众号，在线模考后查看
热门试题
- 由带权为9，2，5，7的四个叶子结点构造
- 对大小均为n的有序表和无序表分别进行顺序
- 有关二叉树下列说法正确的是：（）
- 假设表达式有单字母变量和双目四则运算符构
- 数据结构中，算法的设计要求中健壮性是指（
- 简述常用的两种哈希表冲突处理方法。
- 中序遍历二叉排序树得到的序列是（）序列（
- 顺序存储结构可以通过位置（）表示关系，链
- 在一棵高度为h的B—树中，叶子结点处于第
- 对于结点类型为LNode的单链表，编写出
- 十字链表适合存储（），邻接多重表适合存储
- 算法的时间复杂度与（）有关。
- 一棵含有n个结点的k叉树，（）形态达到最
- 采用环形队列可以解决队列中假溢出的现象。
- 对具有n个元素的有序表采用二分查找法，则
- 算法设计的要求
- 设一棵二叉树BT的存储结构如下：
- n个顶点的有向图中有向边的数目最多为：（
- 下列排序算法中，第一趟排序后，任一元素都
- 串是一种特殊的线性表，其特殊性体现在（）