内蒙古丰州职业学院《离散优化》2024-2025学年第二学期期末试卷（B卷）.docxVIP

第PAGE1页

学院：专业班级：姓名：

学院：专业班级：姓名：学号：

装订线内不要答题

学院/专业：__________姓名：__________学号：__________

注意事项：

1、本试卷满分100分。

2、考试时间120分钟。

题号

一

二

三

四

五

六

七

得分

得分

评阅人

一、单项选择题（本大题共20小题，每小题1分，共计20分。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出。错选、多选、不选均不得分。）

1.下列哪种算法属于贪心算法？

A.最大生成树算法

B.最短路径算法

C.最小生成树算法

D.线性规划算法

2.在下列哪种情况下，分支限界法比回溯法更有效？

A.解空间较大

B.解空间较小

C.解空间中等

D.解空间无限

3.下列哪种方法可以用来解决背包问题？

A.动态规划

B.贪心算法

C.分支限界法

D