算法设计分析题库五
大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客
本文原创为亓官劼，请大家支持原创，部分平台一直在盗取博主的文章！！！
博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客
1单选 常见的两种分支限界法为（ A ）。
A.队列式（FIFO）分支限界法与堆栈式分支限界法
B.排列树法与子集树法
C.广度优先分支限界法与深度优先分支限界法
D.队列式（FIFO）分支限界法与优先队列式分支限界法
2单选 最大效益优先是（ A ）的一种搜索方式
A.分支界限法B.动态规划法C.贪心法D.回溯法
3单选 下面不是分支界限法搜索方式的是（ B ）。
A.最大效益优先B.深度优先C.广度优先D.最小耗费优先
4单选 广度优先是（ C ）的一搜索方式。
A.贪心法B.回溯法C.分支界限法D.动态规划法
5单选 在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是（ A ）。
A.分支限界法B.回溯法和分支限界法C.回溯法求解子集树问题 D.回溯法
6判断 为了有效地选择下一个扩展节点，加速搜索的进程，在每一个活节点处，计算一个函数值（限界），并根据函数值，从当前活节点表中选择一个最有利的节点作为扩展节点，使搜索朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解。（ A ）
A√ B×
7填空 在分支限界法中，每一个活结点只有 (1) 次机会成为扩展结点。（答案填写中文汉字数字）