（单选题）
若L是一个NP完全问题，L经过多项式时间变换后得到问题l，则l是（）
AP类问题
BNP难问题
CNP完全问题
DP类语言
正确答案
答案解析
略
相似试题
（简答题）
写出3个NP完全问题。
（简答题）
请列举几个常见的NP完全问题。
（填空题）
若调用过程文件W l l.prg中的一个过程AA,则必须首先用（）命令打开这个过程 文件，然后用命令运行它。
（单选题）
在棋盘覆盖问题中，对于2k×2k的特殊棋盘（有一个特殊方块），所需的L型骨牌的个数是（）
（简答题）
请解释什么是P问题，NP问题。
（简答题）
什么是NP类问题？请举例说明。
（判断题）
P问题是可计算问题，NP问题也是可计算问题
（单选题）
计算机的（）是一个综合的指标，应由多项指标来综合衡量，但一般常用平均无故障运行时间来衡量。
（单选题）
在完全二叉树中，若一个结点是叶子结点，则它没有（）
