题目内容
(请给出正确答案)
[单选题]
用分支限界法设计算法的第二步是()。
A.针对所给问题,定义问题的解空间(对解进行编码)
B.确定易于搜索的解空间结构(按树或图组织解)
C.以广度优先或以最小耗费(最大收益)优先的方式搜索解空间
D.在搜索过程中用剪枝函数避免无效搜索
答案
查看答案
A.针对所给问题,定义问题的解空间(对解进行编码)
B.确定易于搜索的解空间结构(按树或图组织解)
C.以广度优先或以最小耗费(最大收益)优先的方式搜索解空间
D.在搜索过程中用剪枝函数避免无效搜索
第3题
设计归并排序算法的主要技术是_______。
A.分治法
B.贪心法
C.动态规划法
D.回溯法
E.分支限界法
第4题
设计二分法检索算法的主要技术是_______。
A.分治法
B.贪心法
C.动态规划法
D.回溯法
E.分支限界法
第5题
设计哈夫曼算法的主要技术是_______。
A.分治法
B.贪心法
C.动态规划法
D.回溯法
E.分支限界法
第6题
设计直接选择排序算法的主要技术是_______。
A.分治法
B.贪心法
C.动态规划法
D.回溯法
E.分支限界法
第7题
设计深度优先周游树算法的主要技术是_______。
A.分治法
B.贪心法
C.动态规划法
D.回溯法
E.分支限界法
第8题
设计最佳二叉排序树的构造算法的主要技术是_______。
A.分治法
B.贪心法
C.动态规划法
D.回溯法
E.分支限界法