×
单选题
848.计算机可以在多项式时间复杂度内解决的问题称为
A
P问题
B
NP问题
C
NPC问题
D
Q问题
答案解析
正确答案：A
解析：
本题考查计算机理论中的复杂度理论。根据定义,多项式时间复杂度指的是算法的时间复杂度为多项式级别,即O(n^k)(其中n为问题规模,k为常数)。P问题是指可以在多项式时间内解决的问题,因此选项A为正确答案。nn选项B中的NP问题指的是可以在多项式时间内验证解的问题,但不能在多项式时间内求解。选项C中的NPC问题指的是NP问题中最难的一类问题,即NP完全问题。选项D中的Q问题并不存在于计算机理论中。nn综上所述,本题正确答案为A。
