回溯算法的效率不依赖下列哪个因素（）。A．递归终止条件B．产生x[k]的时间C．计算上界函数bound的时间D．计算约束函数constraint的时间

回溯算法的效率不依赖下列哪个因素（）。

A．递归终止条件

B．产生x[k]的时间

C．计算上界函数bound的时间

D．计算约束函数constraint的时间

参考答案和解析
递归终止条件

相关考题：

矩阵连乘问题的算法可由什么设计实现() 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*算法是一种“最好优先搜索算法”，也是一种（）式的算法。A、前置B、后置C、启发D、回溯
查看答案
回溯法的算法框架按照问题的解空间一般分为（）算法框架与（）算法框架。
查看答案
SCUC求解效率受到下列因素的影响（）。A、算法B、约束数目C、变量数目D、上述三项都是
查看答案
蒙特卡罗算法是（）的一种。A、分支界限算法B、概率算法C、贪心算法D、回溯算法
查看答案
合并排序算法是利用（）实现的算法。A、分治策略B、动态规划法C、贪心法D、回溯法
查看答案
下列算法中不能解决0/1背包问题的是（）A、贪心法B、动态规划C、回溯法D、分支限界法
查看答案
回溯法的效率不依赖于下列哪些因素（）A、满足显约束的值的个数B、计算约束函数的时间C、计算限界函数的时间D、确定解空间的时间
查看答案
关于回溯搜索法的介绍，下面（）是不正确描述。A、回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解B、回溯法是一种既带系统性又带有跳跃性的搜索算法C、回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
查看答案
回溯法的效率不依赖于以下哪一个因素？（）A、产生x[k]的时间B、满足显约束的x[k]值的个数C、问题的解空间的形式D、计算上界函数bound的时间E、满足约束函数和上界函数约束的所有x[k]的个数F、计算约束函数constraint的时间
查看答案
单选题舍伍德算法是（）的一种。A分支界限算法B概率算法C贪心算法D回溯算法
查看答案
单选题A*算法是一种“最好优先搜索算法”，也是一种（）式的算法。A前置B后置C启发D回溯
查看答案
填空题回溯法的算法框架按照问题的解空间一般分为（）算法框架与（）算法框架。
查看答案
单选题回溯法的效率不依赖于下列哪些因素（）A满足显约束的值的个数B计算约束函数的时间C计算限界函数的时间D确定解空间的时间
查看答案
单选题下列哪一种算法是随机化算法（）A贪心算法B回溯法C动态规划算法D舍伍德算法
查看答案
单选题投点法是（）的一种。A分支界限算法B概率算法C贪心算法D回溯算法
查看答案
单选题回溯法的效率不依赖于以下哪一个因素？（）A产生x[k]的时间B满足显约束的x[k]值的个数C问题的解空间的形式D计算上界函数bound的时间E满足约束函数和上界函数约束的所有x[k]的个数F计算约束函数constraint的时间
查看答案
单选题矩阵连乘问题的算法可由（）设计实现。A分支界限算法B动态规划算法C贪心算法D回溯算法
查看答案
问答题试比较回溯法与分支限界算法，分别谈谈这两个算法比较适合的问题？
查看答案
热门标签