网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
2、所有可以在多项式时间内解决的确定性问题是（）
A．确定性问题
B．P类复杂问题
C．NP类复杂问题
D．Co-NP类复杂问题
参考答案和解析
P类复杂问题
更多 “2、所有可以在多项式时间内解决的确定性问题是（）A．确定性问题B．P类复杂问题C．NP类复杂问题D．Co-NP类复杂问题” 相关考题
考题
发现与明确问题是设计的第一个环节，明确设计要解决的技术问题不包括（）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
无理数多项式
考题
单选题f（x）（系数为an…a0）是一个次数n0的本原多项式，q/p是有理根，那么可以得到f（x）=（px-q）g（x）成立，那么g（x）是什么多项式？（）A
任意多项式B
非本原多项式C
本原多项式D
无理数多项式
考题
多选题税收的特征可以概括为强制性、无偿性和固定性。其中固定性包括的含义有（ ）。A税收征收总量的有限性B税收征收对象的确定性C税收征收具体操作的确定性D税收征收程序的确定性E税收征收数额的确定性
热门标签
最新试卷