CSP-S 题库计算理论单项选择题

下列哪种不属于 P 类问题的特征?

单项选择题 第 35 题 · CSP-S 提高级 初赛题库
  • A.多项式时间可解
  • B.存在高效算法
  • C.指数时间
  • D.确定性图灵机可解
正确答案C. 指数时间
答案解析
指数时间问题是 NP 难等,不属于 P 类。

本题收录于「CSP-S 提高级 初赛题库」,共 51 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。

进入在线练习 查看完整试卷 本类全部题目