算法设计分析题库五

  大家好，我叫亓官劼（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) 次机会成为扩展结点。（答案填写中文汉字数字）