算法分析与设计知到智慧树期末考试答案题库2024年秋泰山学院.docx

算法分析与设计知到智慧树期末考试答案题库2024年秋泰山学院

下列问题()不能使用贪心法解决.

A:背包问题

B:N皇后问题

C:最小生成树问题

D:单源最短路径问题

答案:N皇后问题

m着色问题的解空间可以组织成()结构。

A:二叉树B:排列树C:完全m叉树D:红黑树

答案:完全m叉树

下面关于NP问题说法正确的是（）

A:P类问题包含在NP类问题中B:NP问题都是不可能解决的问题C:NP完全问题是P类问题的子集D:NP类问题包含在P类问题中

答案:P类问题包含在NP类问题中

下列哪一种算法是随机化算法（）

A:回溯法B:舍伍德算法C:动态规划D:贪心

答案:舍伍德算