单项选择题

k带图灵机的空间复杂性S（n）是指（）

A.k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最大方格数
B.k带图灵机处理所有长度为n的输入时，在k条带上所使用过的方格数的总和
C.k带图灵机处理所有长度为n的输入时，在k条带上所使用过的平均方格数
D.k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最小方格数

点击查看答案

上一题目录下一题

单项选择题

A.广度优先分支限界法与深度优先分支限界法
B.队列式（FIFO）分支限界法与堆栈式分支限界法
C.排列树法与子集树法
D.队列式（FIFO）分支限界法与优先队列式分支限界法

单项选择题

A.产生x[k]的时间
B.满足显约束的x[k]值的个数
C.问题的解空间的形式
D.计算上界函数bound的时间
E.满足约束函数和上界函数约束的所有x[k]的个数
F.计算约束函数constraint的时间

单项选择题

A.
B.
C.
D.