网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
若L是一个NP完全问题，L经过多项式时间变换后得到问题l，则l是（）
A
P类问题
B
NP难问题
C
NP完全问题
D
P类语言
参考答案
参考解析
解析：
暂无解析
更多 “单选题若L是一个NP完全问题，L经过多项式时间变换后得到问题l，则l是（）A P类问题B NP难问题C NP完全问题D P类语言” 相关考题
考题
若RBC为3.50×1012/L,HCT为0.36,Hb为120g/L,则MCH为A.34.3pgB.34.2gC.103gD.333pg/LE.333g/L若RBC为3.50×1012/L,HCT为0.36,Hb为120g/L,则MCHC为A.34.3pgB.34.2gC.103gD.333pg/LE.333g/L请帮忙给出每个问题的正确答案和分析，谢谢！
考题
设关系模式R,其中U{H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K),则F的最小函数依赖集Fmin={(5
设关系模式R＜U,F＞，其中U{H,I,J,K,L}，若F={H→IJ,J→K,IJK→L,L→H,L→K)，则F的最小函数依赖集Fmin={(54)}，关系模式R的候选关键字是(55)。A．H→I,H→J,J→K,IJK→L,L→HB．H→I,H→J,J→K,IJ→L,L→HC．H→I,H→J,J→K,IJ→L,J→KD．H→I,J→K,IJ→L,L→H,L→K
考题
设关系模式Rm,其中U={H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K},则F 的最小函数依赖集Fmin=
设关系模式Rｍ＜U，F＞，其中U＝｛H，I，J，K，L｝，若F=｛H→IJ，J→K，IJK→L，L→H，L→K｝，则F 的最小函数依赖集Fmin=｛(35)｝。关系模式R 的候选关键字有(36)个，R 属于(37)。A．H→I，H→J，J→K，IJK→L，L→HB．H→I，H→J，J→K，IJ→L，L→HC．H→I，H→J，J→K，IJ→L，L→KD．H→I，J→K IJ→L，L→H，L→K
考题
若RBC为3.50×1012／L,HCT为0.36,Hb为120g／L,则MCH为A.34.3pgB.34.2gC.103gS
若RBC为3．50×1012／L，HCT为0．36，Hb为120g／L，则MCH为A.34．3pgB.34．2gC.103gD.333pg／LE.333g／L
考题
某汽车加工工厂有两条装配线L1和L2;每条装配线的工位数均为n(Sij，i=1或2，j=1，2,..n)，两条装配线对应的工位完成同样的加工工作，但是所需要的时间可能不同
(aij，i=1或2，j=1，2，... n)。汽车底盘开始到进入两条装配线的时间(e1，e2)以及装配后到结束的时间(X1X2)也可能不相同。从一个工位加工后流到下一个工位需要迁移时间
(tij,i=1或2，j=2,n)。现在要以最快的时间完成一辆汽车的装配，求最优的装配路线。
分析该问题，发现问题具有最优子结构。以L1为例，除了第一个工位之外，经过第j
个工位的最短时间包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最
短时间,如式(1)。装配后到结束的最短时间包含离开L1的最短时间或者离开L2的最短时间
如式(2)。
由于在求解经过L1和L2的第j个工位的最短时间均包含了经过L1的第j-1个工位的最
短时间或者经过L2的第j-1个工位的最短时间，该问题具有重复子问题的性质，故采用迭代
方法求解。该问题采用的算法设计策略是(62) ，算法的时间复杂度为(63) 。
以下是一个装配调度实例，其最短的装配时间为(64) ，装配路线为(65) 。
A.21
B.23
C.20
D.26
考题
NP类语言在图灵机下的定义为（）A、NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言}B、NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言}C、NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言}D、NP={L∣L是一个能在多项式时间内被一台NDTM所接受的语言}
考题
单选题NP类语言在图灵机下的定义为（）A
NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言}B
NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言}C
NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言}D
NP={L∣L是一个能在多项式时间内被一台NDTM所接受的语言}
考题
单选题用惰性电极电解NaCl和CuSO4混合溶液250mL，经过一段时间后两极均得到11.2L气体（标准状况下），则下列有关描述中，正确的是（）A
阳极发生的电极反应只有：4OH－－4e－===2H2O＋O2↑B
两极得到的气体均为混合物气体C
若Cu2＋的起始浓度为1mol/L，则c（Cl－）起始浓度为2mol/LD
Cu2＋的起始浓度最大应小于4mol/L
考题
单选题若f（x）是在（－l，l）（l＞1）内的不恒为0的可导奇函数，则f′（x）（ ）。A
必为（－l，l）内的奇函数B
必为（－l，l）内的偶函数C
必为（－l，l）内的非奇非偶函数D
可能是奇函数也可能是偶函数
考题
单选题下列说法正确的是（ ）．A
若直线l1与l2的斜率相等，则l1∥l2B
若l1∥l2则l1与l2的斜率相等C
若两直线中，一条斜率存在，另一条斜率不存在，则这两直线相交D
若两直线的斜率都不存在，则这两直线平行
考题
单选题若某节点流量是80L/s，要定义该节点消防流量为45L/s，则该点流量的数值（）A
80L/sB
125L/sC
45L/sD
35L/s
热门标签
最新试卷
