用X ≤ Y表示问题X可以多项式时间规约到问题Y。假设问题X属于P, 问题Y属于NP, 同时X ≤ Y。下列哪些项一定为真？
A : X is in NP X 属于 NP
B : X is NP-complete X 是 NP-complete
C : Y is NP-complete Y 是 NP-complete
D : If a problem Z is in P then Z ≤ X_p 假定Z属于P, 那么 Z ≤ X_p
查看答案和解析【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE
