题目内容
(请给出正确答案)
[主观题]
分支限界法与回溯法的相同点是()
A.求解目标相同
B.搜索方式相同
C.对扩展结点的扩展方式相同
D.都是一种在问题的解空间树T中搜索问题解的算法
查看答案
如果结果不匹配,请 联系老师 获取答案
A.求解目标相同
B.搜索方式相同
C.对扩展结点的扩展方式相同
D.都是一种在问题的解空间树T中搜索问题解的算法
A.错误
B.正确
设计二分法检索算法的主要技术是_______。
A.分治法
B.贪心法
C.动态规划法
D.回溯法
E.分支限界法
设计深度优先周游树算法的主要技术是_______。
A.分治法
B.贪心法
C.动态规划法
D.回溯法
E.分支限界法
设计直接选择排序算法的主要技术是_______。
A.分治法
B.贪心法
C.动态规划法
D.回溯法
E.分支限界法
设计归并排序算法的主要技术是_______。
A.分治法
B.贪心法
C.动态规划法
D.回溯法
E.分支限界法
设计哈夫曼算法的主要技术是_______。
A.分治法
B.贪心法
C.动态规划法
D.回溯法
E.分支限界法
设计最佳二叉排序树的构造算法的主要技术是_______。
A.分治法
B.贪心法
C.动态规划法
D.回溯法
E.分支限界法