网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
7、在计算复杂性理论中，将所有可以在多项式时间内求解的问题称为 ，而将所有在多项式时间内可以验证的问题称为 。 （）
A．P类问题、NP类问题
B．NP类问题、P类问题
C．NP-C问题、P类问题
D．NP类问题、NP-C问题
参考答案和解析
错误
更多 “7、在计算复杂性理论中，将所有可以在多项式时间内求解的问题称为 ，而将所有在多项式时间内可以验证的问题称为 。 （）A．P类问题、NP类问题B．NP类问题、P类问题C．NP-C问题、P类问题D．NP类问题、NP-C问题” 相关考题
考题
有限多项式分布滞后模型中，通过将原来分布滞后模型中的参数表示为滞后期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、无理数多项式
考题
单选题一个次数大于0的整系数多项式f（x）在Q上可约，那么f（x）可以分解成两个次数比f（x）次数低的什么多项式的乘积。（）A
整系数多项式B
本原多项式C
复数多项式D
无理数多项式
考题
单选题落尘也称为降尘，颗粒相对较大，直径在（）μm以上，靠重力可以在短时间内沉降到地面。A
7B
8C
9D
10
热门标签
最新试卷