多做题,通过考试没问题!

中学教师资格证信息技术(统考)

睦霖题库>教师资格证考试>中学教师资格证信息技术(统考)

k带图灵机的空间复杂性S(n)是指()

  • A、k带图灵机处理所有长度为n的输入时,在某条带上所使用过的最大方格数
  • B、k带图灵机处理所有长度为n的输入时,在k条带上所使用过的方格数的总和
  • C、k带图灵机处理所有长度为n的输入时,在k条带上所使用过的平均方格数
  • D、k带图灵机处理所有长度为n的输入时,在某条带上所使用过的最小方格数
正确答案:B
答案解析:
进入题库查看解析

微信扫一扫手机做题