16、在计算复杂性理论中，将所有可以在多项式时间内求解的问题称为 ，而将所有在多项式时间内可以验证的问题称为 。 （）A．P类问题、NP类问题B．NP类问题、P类问题C．NP-C问题、P类问题D．NP类问题、NP-C问题
16、在计算复杂性理论中，将所有可以在多项式时间内求解的问题称为 ，而将所有在多项式时间内可以验证的问题称为 。 （）
A．P类问题、NP类问题
B．NP类问题、P类问题
C．NP-C问题、P类问题
D．NP类问题、NP-C问题
参考答案和解析
正确
相关考题：
液压泵的性能参数QT指的是()。A．泵在单位时间内能理论上可以排除液体的体积B．泵在单位时间内实际上可以排出液体的体积C．泵在单位时间内实际排出液体的体积D．泵在一定时间内实际平均排出液体的体积
有限多项式分布滞后模型中，通过将原来分布滞后模型中的参数表示为滞后期i的有限多项式，从而克服了原分布滞后模型估计中的（）。A.异方差问题B.序列相关问题C.多重共性问题D.参数过多难估计问题
有限多项式分布滞后模型中，通过将原来分布滞后模型中的参数表示为滞后期i的有限多项式，从而克服了原分布滞后模型估计中的（）。A、异方差问题B、序列相关问题C、多重共性问题D、参数过多难估计问题
NP类语言在图灵机下的定义为（）A、NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言}B、NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言}C、NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言}D、NP={L∣L是一个能在多项式时间内被一台NDTM所接受的语言}
f（x）（系数为an…a0）是一个次数n0的本原多项式，q/p是有理根，那么可以得到f（x）=（px-q）g（x）成立，那么g（x）是什么多项式？（）A、任意多项式B、非本原多项式C、本原多项式D、无理数多项式
问答题求解在x=8时多项式（x-1）（x-2）（x-3）（x-4）的值。