星未来题库
›
CSP-S 提高级 初赛题库
›
单项选择题 第 35 题
CSP-S 题库
计算理论
单项选择题
下列哪种不属于 P 类问题的特征?
单项选择题 第 35 题 · CSP-S 提高级 初赛题库
A.
多项式时间可解
B.
存在高效算法
C.
指数时间
D.
确定性图灵机可解
正确答案
C. 指数时间
答案解析
指数时间问题是 NP 难等,不属于 P 类。
本题收录于「CSP-S 提高级 初赛题库」,共 51 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习
查看完整试卷
本类全部题目
← 上一题:堆排序的空间复杂度是?
下一题:由主定理,递推 T(n)=2T(n/2)+O(n)… →