若L是一个NP完全问题，L经过多项式时间变换后得到问题l，则l是（）

写出3个NP完全问题。

简答题查看答案

请列举几个常见的NP完全问题。

简答题查看答案

若调用过程文件W l l.prg中的一个过程AA,则必须首先用（）命令打开这个过程 文件，然后用命令运行它。

填空题查看答案

在棋盘覆盖问题中，对于2k×2k的特殊棋盘（有一个特殊方块），所需的L型骨牌的个数是（）

单选题查看答案

请解释什么是P问题，NP问题。

简答题查看答案

什么是NP类问题？请举例说明。

简答题查看答案

P问题是可计算问题，NP问题也是可计算问题

判断题查看答案

计算机的（）是一个综合的指标，应由多项指标来综合衡量，但一般常用平均无故障运行时间来衡量。

单选题查看答案

在完全二叉树中，若一个结点是叶子结点，则它没有（）

单选题查看答案