![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
分支限界法与回溯法的相同点是()
A.求解目标相同
B.搜索方式相同
C.对扩展结点的扩展方式相同
D.都是一种在问题的解空间树T中搜索问题解的算法
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
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.分支限界法