单项选择题
NP类语言在图灵机下的定义为（）
A.NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言} B.NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言} C.NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言} D.NP={L∣L是一个能在多项式时间内被一台NDTM所接受的语言}
单项选择题 k带图灵机的空间复杂性S（n）是指（）
单项选择题 常见的两种分支限界法为（）
单项选择题 回溯法的效率不依赖于以下哪一个因素？（）
