首页 > 物联网工程> 大数据开发技术

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

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[单选题]

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

A.递归函数

B.剪枝函数

C.随机数函数

D.搜索函数

答案

查看答案

发布时间：2022-12-07

更多“下面哪种函数是回溯法中为避免无效搜索采取的策略”相关的问题

第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题

用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。（)

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

23年湖北安全评价师报名流程中文导游证好考吗天津安全评价师2023年考试时间泰安市2023年导游资格证书领取时间：2024年4月22日——5月24日普通人考导游证有啥好处 2024年导游证报名费是多少注册安全评价师好考河北导游证查分入口23年考导游证的题型有哪些导游证考试时间吉林

下载APP

关注公众号

TOP