下面关于回溯法的描述中， 不正确的是哪个？A．回溯法通常使用递归算法实现B．回溯法是以深度优先的方式生成解空间树，去搜索问题的解，并且能够避免不必要搜索。C．回溯法解决的问题，其解通常可以表达为n元组的形式D．当从解空间树的根结点开始，搜索至叶子结点时就找到了问题的解，算法结束。
下面关于回溯法的描述中， 不正确的是哪个？
A．回溯法通常使用递归算法实现
B．回溯法是以深度优先的方式生成解空间树，去搜索问题的解，并且能够避免不必要搜索。
C．回溯法解决的问题，其解通常可以表达为n元组的形式
D．当从解空间树的根结点开始，搜索至叶子结点时就找到了问题的解，算法结束。
参考答案和解析
C
相关考题：
回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。A．即使问题的解存在，回溯法不一定能找到问题的解B．回溯法找到的问题的解不一定是最优解C．回溯法不能找到问题的全部解D．回溯法无法避免求出的问题解的重复
关于回溯算法和分支限界法，以下（）是不正确描述。A、回溯法中，每个活结点只有一次机会成为扩展结点B、分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子加入活结点表中C、回溯法采用深度优先的结点生成策略D、分支限界法采用广度优先或最小耗费优先（最大效益优先）的结点生成策略
关于回溯搜索法的介绍，下面（）是不正确描述。A、回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解B、回溯法是一种既带系统性又带有跳跃性的搜索算法C、回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
下列关于前瞻记忆和回溯记忆描述不正确的是（）。A、前瞻记忆是指对于未来要执行的行为的记忆B、回溯记忆是对于过去所发生事件的记忆C、回溯记忆的顺利进行是成功的前瞻记忆的前提条件D、前瞻记忆的损伤都是由回溯记忆的损伤导致的
单选题关于回溯算法和分支限界法，以下（）是不正确描述。A回溯法中，每个活结点只有一次机会成为扩展结点B分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子加入活结点表中C回溯法采用深度优先的结点生成策略D分支限界法采用广度优先或最小耗费优先（最大效益优先）的结点生成策略
单选题关于回溯搜索法的介绍，下面（）是不正确描述。A回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解B回溯法是一种既带系统性又带有跳跃性的搜索算法C回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯D回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
单选题下面关于大数据的描述中，哪个是不正确的（）。A价值的稠密性B数据的多样性C数据的模糊性D事物之间主要是相关关系而不是因果关系