大学计算机基础第九章习题与解析.doc
135 浏览量
2022-12-06
10:19:42
上传
评论
收藏 180KB DOC 举报
1 / 72
大学计算机基础第九章习题与解析
第 9 章怎样研究算法:遗传算法示例
1、P 类问题、NP 类问题、NPC 类问题是计算机科学领域关于可求解性可计算
性很重要的概念。关于 P、NP 和 NPC 类问题，回答下列问题。
(1)下列说法不正确的是_____。
(A) P 类问题是计算机可以在有限时间内能够求解的问题；
(B) NP 类问题是计算机可以在有限时间内能够验证“解”的正确性的问题；
(C) NPC 类问题是对问题的每一个可能解，计算机都可以在有限时间内验证“解”
的正确性的问题，被称为 NP 完全问题；
(D)上述说法有不正确的；
答案：D
解释：
剩余71页未读，继续阅读
资源评论
