NP之類的問題之所以如此命名，是因為它是由以下哪個組成？

正確。NP 取自 Nondeterministic Polynomial:在非決定性圖靈機上可於多項式時間內求解的問題,也就是給定一個候選答案時,可以在多項式時間內驗證其正確性。