第五章将递归算法转换成对应的非递归算法时，通常需要使用（ ）来保存中间结果
链表
栈
队列
答案:栈
一个对象如果（ ）由它自身来定义（或描述），则称其为递归。
不能
全部的
完全下面哪种情况不能用递归来实现
阶乘函数
八皇后
汉诺塔一个递归函数能够正确运行的必要条件是
有输入
有递归出口
有分支结构在递归函数的递归调用过程中问题的规模是
逐渐变大的
有时大有时小
不变的一个递归算法必须包括
递归部分
终止条件和迭代部分
终止条件和递归部分在将一个函数的实现从递归实现改为非递归实现时，一般需要用到下列哪个数据结构？
双向链表
二叉树
栈
答案:栈
若实现一个未加入任何优化的递归版本的斐波那契序列实现，该递归版本实现的时间复杂度和空间复杂度是怎样的?(不考虑整数溢出和机器的内存限制）
时间复杂度O(n), 空间复杂度O(n)
时间复杂度O(2^n), 空间复杂度O(n)
时间复杂度O(n)，空间复杂度O(2^n)某递归算法的递归关系式为T( n ) = 2*T(n/2) + O( n )，那么它所对应的时间复杂度为
O(n^2)
O(n)
O(n*log n)采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是（）
每次划分后，先处理较短的分区可以减少递归次数
递归次数与初始数据的排列次序无关
每次划分后，先处理较长的分区可以减少递归次数
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
