试题

用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

【27考研辅导课程推荐】：27考研集训课程,VIP领学计划,27考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。