首页 > 物联网工程> 大数据开发技术
题目内容 (请给出正确答案)
[单选题]

下面哪种函数是回溯法中为避免无效搜索采取的策略

A.递归函数

B.剪枝函数

C.随机数函数

D.搜索函数

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下面哪种函数是回溯法中为避免无效搜索采取的策略”相关的问题
第1题
以广度优先或以最小耗费(最大收益)优先的方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索,这是分支限界法的第二步。()
点击查看答案
第2题
下列算法中,通常以深度优先方式系统搜索问题解的是

A.备忘录法

B.动态规划法

C.贪心法

D.回溯法

点击查看答案
第3题
回溯法搜索解空间树时,常用的两种剪枝函数为约束函数和限界函数。()
点击查看答案
第4题
分支限界法与回溯法的相同点是()

A.求解目标相同

B.搜索方式相同

C.对扩展结点的扩展方式相同

D.都是一种在问题的解空间树T中搜索问题解的算法

点击查看答案
第5题
回溯法搜索解空间树时,常用的两种剪枝函数为约束函数和限界函数。()
回溯法搜索解空间树时,常用的两种剪枝函数为约束函数和限界函数。()

A.错误

B.正确

点击查看答案
第6题
回溯法通常以深度优先方式系统搜索问题解。()
点击查看答案
第7题
广度优先是什么的一种搜索方式?()

A.分支界限法

B.动态规划法

C.贪心法

D.回溯法

点击查看答案
第8题
关于典型算法说法错误的是()。

A.递归法是利用函数直接或间接地调用自身来完成某个计算过程

B.迭代法是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题的过程

C.回溯法先选择某一种可能情况向前探索,当发现所选用的试探性操作不是最佳选择,需退回一步(回溯),重新选择继续进行试探,直到找到问题的解或证明问题无解

D.分治法的基本思想是把一个规模为n的问题划分为若干个规模较小、且与原问题相似的子问题,因此和递归问题相同

点击查看答案
第9题
以深度优先方式系统搜索问题解的算法称为回溯法。()
以深度优先方式系统搜索问题解的算法称为回溯法。()

A.错误

B.正确

点击查看答案
第10题
最大效益优先是下列哪项的一种搜索方式?()

A.分支界限法

B.动态规划法

C.贪心法

D.回溯法

点击查看答案
第11题
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。()
点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改