网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
18、关于递推法和递归算法,下列说法正确的是()。
A.递推法是一种根据递推关系来一步步递推求解的问题求解策略。
B.递归法是一种问题规模的递推,属于一种编程技术。
C.递推法比递归算法效率更高。
D.递归法算法的程序更加简洁,时间效率更高。
E.递推法都是从已知条件出发,逐步推导出结论。
F.递推法运用了问题求解的启发式策略。
参考答案和解析
A、C、D
更多 “18、关于递推法和递归算法,下列说法正确的是()。A.递推法是一种根据递推关系来一步步递推求解的问题求解策略。B.递归法是一种问题规模的递推,属于一种编程技术。C.递推法比递归算法效率更高。D.递归法算法的程序更加简洁,时间效率更高。E.递推法都是从已知条件出发,逐步推导出结论。F.递推法运用了问题求解的启发式策略。” 相关考题
考题
●若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用 (26) 算法,因为 (27) 。(26) A.先递归后递推B.先递推后递归C.递归D.递推(27) A.递推的效率比递归高B.递归宜于问题分解C.递归的效率比递推高
考题
下面描述中,不正确的是( )。
A.递归法的关键是必须有一个递归终止的条件。B.递归算法要求语言具有反复自我调用子程序的能力。C.对于同一个问题,递推算法比递归算法的执行时间要长。D.递推算法总可以转换为一个递归算法。
考题
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是 (52)。A.解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法D.任何可以用递推法解决的问题,亦可用递归法解决,反之亦然
考题
关于“递归”,下列说法不正确的()。A、“递归”源于数学上的递推式和数学归纳法B、“递归”是自后项(第n项)向前项(第n-1项)代入,再从前项向后项计算,直至获得最终结果C、“递归”是由前n-1项计算出第n项D、“递归”是自第一项起,由前项依次计算后项,直至获得最终结果
考题
单选题若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(2)处应选择()A
递推的效率比递归高B
递归宜于问题分解C
递归的效率比递推高D
递推宜于问题分解
考题
单选题关于“递归”,下列说法不正确的是()。A
“递归”源自于数学上的递推式和数学归纳法B
“递归”与递推式一样,都是自递推基础计算起,由前项(第n-1项)计算后项(第n项),直至最终结果的获得C
“递归”是自后项(即第n项)向前项(第n-1项)代入,直到递归基础获取结果,再从前项计算后项获取结果,直至最终结果的获得D
“递归”是由前n-1项计算第n项的一种方法
考题
单选题关于“递归”,下列说法不正确的()。A
“递归”源于数学上的递推式和数学归纳法B
“递归”是自后项(第n项)向前项(第n-1项)代入,再从前项向后项计算,直至获得最终结果C
“递归”是由前n-1项计算出第n项D
“递归”是自第一项起,由前项依次计算后项,直至获得最终结果
考题
单选题关于递归法的说法不正确的是()。A
程序结构更简洁B
占用CPU的处理时间更多C
要消耗大量的内存空间,程序执行慢,甚至无法执行D
递归法比递推法的执行效率更高
热门标签
最新试卷