单项选择题
k带图灵机的空间复杂性S（n）是指（）
A.k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最大方格数 B.k带图灵机处理所有长度为n的输入时，在k条带上所使用过的方格数的总和 C.k带图灵机处理所有长度为n的输入时，在k条带上所使用过的平均方格数 D.k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最小方格数
单项选择题 常见的两种分支限界法为（）
单项选择题 回溯法的效率不依赖于以下哪一个因素？（）
单项选择题 程序块（）是回溯法中遍历排列树的算法框架程序。
