单项选择题

在计算复杂性理论中，将所有可以在多项式时间内求解的问题称为，而将所有在多项式时间内可以验证的问题称为。（）

A．NP类问题、P类问题
B．NP-C问题、P类问题
C．P类问题、NP类问题
D．NP类问题、NP-C问题

你可能感兴趣的试题

刀位点是刀具上代表刀具在工件坐标系的中的位置一个特征点。对刀时，应使刀位点与对刀点重合。

答案：正确

单项选择题

患者女性，78岁，高血压20年，家人探视后突然出现剧烈头痛，头晕，呕吐，进而意识障碍，血压206/110mmHg，CT显示高密度影，治疗需要立刻降颅压和镇静，下列药物禁用

A．吗啡
B．甘露醇
C．地西泮
D．硝苯地平缓释片
E．尼莫地平