网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

下面关于回溯法的描述中， 不正确的是哪个？

A．回溯法通常使用递归算法实现

B．回溯法是以深度优先的方式生成解空间树，去搜索问题的解，并且能够避免不必要搜索。

C．回溯法解决的问题，其解通常可以表达为n元组的形式

D．当从解空间树的根结点开始，搜索至叶子结点时就找到了问题的解，算法结束。

参考答案和解析
C
更多 “下面关于回溯法的描述中， 不正确的是哪个？A．回溯法通常使用递归算法实现B．回溯法是以深度优先的方式生成解空间树，去搜索问题的解，并且能够避免不必要搜索。C．回溯法解决的问题，其解通常可以表达为n元组的形式D．当从解空间树的根结点开始，搜索至叶子结点时就找到了问题的解，算法结束。” 相关考题
考题 下面哪个描述不正确() A、NaN!=nullB、NaN==NaNC、{}!=falseD、null!=false
查看答案
考题 下列哪个不是常用的调试策略()。 A.试探法B.回溯法C.流程法D.演绎法
查看答案
考题 下面( )不是软件调试的主要方法?A．搜索法B．原因排除法C．回溯法D．强行排错法
查看答案
考题 下面几种调试方法中，不适合调试大规模程序的是( )。A．强行排错法B．回溯法C．原因排除法D．静态调试
查看答案
考题 回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。A．即使问题的解存在，回溯法不一定能找到问题的解B．回溯法找到的问题的解不一定是最优解C．回溯法不能找到问题的全部解D．回溯法无法避免求出的问题解的重复
查看答案
考题 下列描述中，是软件调试技术的是( )。A．错误推断B．集成测试C．回溯法D．边界值分析
查看答案
考题 关于HTTP协议．下面描述不正确的是（ ）
查看答案
考题 以下关于借贷记账法的记账规则的描述中，不正确的是（ ）。
查看答案
考题 关于法的效力下面描述不正确的是（ ）。A.关于人的效力B.关于物的效力C.关于地域的效力D.关于时间的效力
查看答案
考题 下面关于四分位数间距描述不正确的是（ ）
查看答案
考题 下面哪种函数是回溯法中为避免无效搜索采取的策略（）A、递归函数B、剪枝函数C、随机数函数D、搜索函数
查看答案
考题 下面关于热量传递状况的描述哪个说法是不正确的?（）A、存在着温度差的地方，就发生热量传递B、对流传热发生在流体之中C、密实的固体中的热量传递只有导热一种方式
查看答案
考题 下面属于软件调试技术的是（）。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、事物之间主要是相关关系而不是因果关系
查看答案
考题 问答题简单描述回溯法基本思想。
查看答案
考题 单选题关于回溯算法和分支限界法，以下（）是不正确描述。A 回溯法中，每个活结点只有一次机会成为扩展结点B 分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子加入活结点表中C 回溯法采用深度优先的结点生成策略D 分支限界法采用广度优先或最小耗费优先（最大效益优先）的结点生成策略
查看答案
考题 单选题关于回溯搜索法的介绍，下面（）是不正确描述。A 回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解B 回溯法是一种既带系统性又带有跳跃性的搜索算法C 回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯D 回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
查看答案
考题 单选题下面属于软件调试技术的是（）。A 边界值分析B 回溯法C 循环覆盖D 集成测试
查看答案
考题 单选题在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（）A 回溯法B 分支限界法C 回溯法和分支限界法D 回溯法求解子集树问题
查看答案
考题 单选题下面哪个描述不正确（）A NaN!=nullB NaN==NaNC {}!=falseD null!=false
查看答案
考题 单选题下面哪种函数是回溯法中为避免无效搜索采取的策略（）A 递归函数B 剪枝函数C 随机数函数D 搜索函数
查看答案
考题 单选题下面关于大数据的描述中，哪个是不正确的（）。A 价值的稠密性B 数据的多样性C 数据的模糊性D 事物之间主要是相关关系而不是因果关系
查看答案
热门标签
最新试卷