递归部分
终止条件和递归部分
迭代部分
终止条件和迭代部分
第1题:
将一个递归算法改为对应的非递归算法时,通常需要使用______。
A.栈
B.队列
C.循环队列
D.优先队列
第2题:
A.递归法的关键是必须有一个递归终止的条件。
B.递归算法要求语言具有反复自我调用子程序的能力。
C.对于同一个问题,递推算法比递归算法的执行时间要长。
D.递推算法总可以转换为一个递归算法。
第3题:
●若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用 (26) 算法,因为 (27) 。
(26) A.先递归后递推
B.先递推后递归
C.递归
D.递推
(27) A.递推的效率比递归高
B.递归宜于问题分解
C.递归的效率比递推高
第4题:
递归算法。
第5题:
将一个递归算法改为对应的非递归算法时,通常需要使用(44)。
A.优先队列
B.队列
C.循环队列
D.栈
第6题:
A、线性表
B、数组
C、堆栈
D、队列
第7题:
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用(14)算法,因为(15)。
A.先递归后递推
B.先递推后递归
C.递归
D.递推
第8题:
●将一个递归算法改为对应的非递归算法时,通常需要使用 (44) 。
(44) A.优先队列
B.队列
C.循环队列
D.栈
第9题:
A、确定递推公式
B、确定边界(终了)条件(递归出口)
C、每次递归调用,都必须向基本条件前进
D、如果结果已知,那么,不用再重复调用递归
第10题:
如果一个算法显式地调用自己则称为 ( )
A.直接递归
B.自用递归
C.间接递归
D.外用递归