第1题:
A.递归法的关键是必须有一个递归终止的条件。
B.递归算法要求语言具有反复自我调用子程序的能力。
C.对于同一个问题,递推算法比递归算法的执行时间要长。
D.递推算法总可以转换为一个递归算法。
第2题:
A、递归
B、递推
C、回归
D、回溯
第3题:
●若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用 (26) 算法,因为 (27) 。
(26) A.先递归后递推
B.先递推后递归
C.递归
D.递推
(27) A.递推的效率比递归高
B.递归宜于问题分解
C.递归的效率比递推高
第4题:
蜗牛爬井问题不属于()类型算法解决的问题。
第5题:
把规模大的问题转换为规模小的相似的问题,是()的思想。
第6题:
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用(14)算法,因为(15)。
A.先递归后递推
B.先递推后递归
C.递归
D.递推
第7题:
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是 (52)。
A.解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法
B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等
C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法
D.任何可以用递推法解决的问题,亦可用递归法解决,反之亦然
第8题:
以下算法设计基本方法中基本思想不属于归纳法的是( )
A.递推法
B.递归法
C.减半递推技术
D.回溯法
第9题:
数据结构与算法中,折纸问题、修公路、剪绳子、蜗牛爬井问题是一类()算法解决的问题。
第10题:
经典算法的()策略是解决鸡兔同笼问题的一般办法。