何谓P、NP、NPC问题?

题目
问答题
何谓P、NP、NPC问题?
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

样本率p的正态近似条件为()。

A.np与n(1-p)≥5

B.np与n(1-p)≤5

C.np或n(1-p)≥5

D.np或n(1-p)≤5


正确答案:A

第2题:

螺纹的导程Ph和螺距P的关系是()(n是螺纹的线数)。

A.P=nPh

B.Ph=nP

C.P=Ph

D.Ph=2nP


答案:B

第3题:

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

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

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

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

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


参考答案:B

第4题:

设随机变量x服从b(n,p),则( )。

B. E(X) =np
C. Var(X)=np(1-p)
D. Var(X) = np(1-p)2
E. Var(X) =p(1-p)


答案:A,B,C
解析:

第5题:

决定流感病毒型别的是( )

A.HA+NA

B.NP

C.MP

D.RNP

E.NP+MP


正确答案:E

第6题:

传输电平的单位分贝和奈培的换算关系为()。

A.1Np=8.686dB

B.1dB=8.686Np

C.1Np=0•1151dB

D.ldB=4.343Np


参考答案:A

第7题:

Windows98包含了几种网络提供者(NP),其中______是16位的实模式程序。( )

A.WinNet16 NP

B.NetWare NP

C.Win32 NP

D.Windows NP


正确答案:A
解析:Windows98包含了3种网络的NP:WinNet16NP、NetWareNP和WindowsNP。WinNet16NP是一个16位实模式的程序(Msnp16.dll);NetWareNP(Nwnp32.dll)和WindowsNP(Msnp32.d11)都是32位保护模式的程序,它们存放在\Windows\System文件夹中。

第8题:

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

此题为判断题(对,错)。


正确答案:×

第9题:

设随机变量x服从b(n,p),则( )。

A.分布列:P(X=x)=(1-p) n-x (x=0,1,2,…,n)

B.E(X)=np

C.Var(X)=np(1-p)

D.Var(X)=np(1-p)2

E.Var(X)=p(1-p)


正确答案:ABC

第10题:

使用正态近似法进行总体率可信区间估计的条件为( )

  • A、np>5
  • B、n>5
  • C、np>5或n(1-p)>5
  • D、np>5且n(1-p)>5

正确答案:D