---

k带图灵机的空间复杂性S（n）是指（）
A:k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最大方格数
B:k带图灵机处理所有长度为n的输入时，在k条带上所使用过的方格数的总和
C:k带图灵机处理所有长度为n的输入时，在k条带上所使用过的平均方格数
D:k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最小方格数

---

出自：初级中学教师资格证

显示答案