关于回溯算法和分支限界法，以下是不正确描述（）
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.开销一般是指传输过程中的耗费，耗费通常与所使用的链路带宽相关
答案
热门试题
关于算法描述和算法的基本控制结构的说法，不正确的是（）
以下关于自下而上预算法的描述当中，不正确的是（）
关于铺床法，以下描述不正确的是（）
关于铺床法，以下描述不正确的是（）
下列关于算法的描述，不正确的是（）。
以下关于非对称密码算法特点的描述中，不正确的是（）
以下关于动态路由选择算法的描述中，不正确的是（）
关于加密密钥算法，描述不正确的是（）
以下对公开密钥算法描述不正确的是。（）
RSA算法是目前应用最为广泛的公钥密码算法。以下关于RSA算法的描述中，不正确的是（）
以下是关于算法和程序的相关叙述，不正确的是（）。
下面关于路由算法的描述中，不正确的是( )。
利用分支限界法寻求问题的最优解时，与回溯法类似，可以用加速搜索（）
以下描述对称加密算法的说法不正确的是：（）
用分支限界法设计算法的步骤是什么？
以下关于行为观察法，描述不正确的是（）。
以下关于加权选择量表法，描述不正确的是（）。
以下关于合成考评法的描述不正确的是（）
下列选项中，关于路由算法的描述不正确的是( )。
下列关于计算机算法的描述不正确的是（）
使用微信扫一扫登录
