首页 > 计算机科学与技术

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

下面关于NP问题说法正确的是

A.NP问题都是不可能解决的问题

B.P类问题包含在NP类问题中

C.NP完全问题是P类问题的子集

D.NP类问题包含在P类问题中

答案

查看答案

发布时间：2022-12-08

更多“下面关于NP问题说法正确的是”相关的问题

第1题

下面关于NP问题说法正确的是（)

A.NP问题都是不可能解决的问题

B.P类问题包含在NP类问题中

C.NP完全问题是P类问题的子集

D.NP类问题包含在P类问题中

点击查看答案

第2题

NP类问题包含在P类问题中。（)

点击查看答案

第3题

下面是一部上下文无关语法： S→NP V NP PP* NP→T ADJ* N PP* PP→P NP 其

中X*表示符号X可以出现零次或多次。请用递归网络表示该文法。

点击查看答案

第4题

下面是一个符合短语结构语法定义的受限英语子集的语法： P：S→NP VP （a) NP→

下面是一个符合短语结构语法定义的受限英语子集的语法： P：S→NP VP (a) NP→the NPl (b) NP→NP1 (c) NP1→ADJS N (d) ADJS→￠｜ADJ ADJS (e) VP→V (f) VP→V NP (g) N→boy｜Johnson｜blackball (h) ADJ→little｜dig (i) V→play｜run (j) 其中，大写的是非终结符，而小写的是终结符，￠表示空字符串。请依据该语法对句子 the boy plays the blackball 进行自顶向下的句法分析，并建立相应的句法分析树。

点击查看答案

第5题

如何理解P问题与NP问题？

点击查看答案

第6题

存在对np背包问题的最优解。（)

存在对np背包问题的最优解。()

点击查看答案

第7题

NP问题的含义是()

A.非确定性图灵机上不能够在多项式时间内得到处理的问题

B.非确定性图灵机上能够在多项式时间内得到处理的问题

C.确定性图灵机上不能够在多项式时间内得到处理的问题

D.确定性图灵机上能够在多项式时间内得到处理的问题

点击查看答案

第8题

下列选项中，电子状态的电子在核附近出现的机会从大到小排列正确的是（)。（)

A.ns np nf nd

B.ns np nd nf

C.nd np ns nf

D.nf nd np ns

点击查看答案

第9题

写出下列乔姆斯基2型语法（上下文无关语法)所对应的递归转移网络： S→NP VP NP→Adjective N

写出下列乔姆斯基2型语法(上下文无关语法)所对应的递归转移网络： S→NP VP NP→Adjective Noun NP→Determiner Noun PP NP→Determiner Noun VP→Verb Adverb NP VP→Verb VP→Verb Adverb VP→Verb PP PP→Preposition NP

点击查看答案

第10题

对狂犬病具有诊断意义的是（)A.脂蛋白包膜 B.内基小体C.中介体 D.中和抗体E.GP和NP

对狂犬病具有诊断意义的是()

A.脂蛋白包膜

B.内基小体

C.中介体

D.中和抗体

E.GP和NP

点击查看答案

第11题

NP完全问题指的是什么？请举例。