算法设计与分析（安徽理工大学）知到智慧树期末考试答案题库2024年秋安徽理工大学.docx

算法设计与分析（安徽理工大学）知到智慧树期末考试答案题库2024年秋安徽理工大学

在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是()

A:分支限界法B:回溯法和分支限界法C:动态规划

D:回溯法

答案:回溯法

下列算法中不能解决0/1背包问题的是（）

A:分支限界法??

B:动态规划C:贪心法D:回溯法

答案:贪心法

4个带有期限的作业调度问题，效益值分别为：20,15,10,5；期限值分别为：2,3,1,2。使用FJS算法，数组P(0,2)的初值分别是（）

A:0，0，0B:0，1，2C:-1，-1，-1

答案:-1，-1，-1

集合合并时间上