算法分析与设计知到智慧树期末考试答案题库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:贪心
答案:舍伍德算
显示全部