2. 从业资格
  3. 算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中，不正确的是____

算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中，不正确的是____

考试题库2022-08-02  110
问题 算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中，不正确的是______。A.解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法D.任何可以用递推法解决的问题，亦可用递归法解决，反之亦然
选项 A.解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法
B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等
C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法
D.任何可以用递推法解决的问题，亦可用递归法解决，反之亦然
答案 D
解析 本题考查关于算法方面的基础知识。算法是为解决某个问题而设计的步骤和方法，有了算法，就可以据此编写程序。常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等。解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法，但算法有优劣之分。递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法。递推法与递归法的关系是，任何可以用递推法解决的问题，可以很方便的用递归法写出程序解决。反之，许多用递归法解决的问题不能用递推法解决。这是因为递归法利用递归时的压栈，可以有任意长度和顺序的前效相关性，这是递推法所不具备的。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2424421.html
本试题收录于： 中级 嵌入式系统设计师题库软件水平考试初中高级分类

中级 嵌入式系统设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)