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

在一般输入数据的程序里，输入多多少少会影响到算法的计算复杂度，为了消除这种影响可用（）对输入进行预处理。

A.蒙特卡罗算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法

点击查看答案&解析

若线性规划问题存在最优解，它一定不在（）

A.可行域的某个顶点上
B.可行域的某条边上
C.可行域内部
D.以上都不对

点击查看答案&解析