分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

A.产生x[k]的时间

B.满足显约束的x[k]值的个数

C.问题的解空间的形式

D.计算上界函数bound的时间

E.满足约束函数和上界函数约束的所有x[k]的个数

F.计算约束函数constraint的时间

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

B.k带图灵机处理所有长度为n的输入时，在k条带上所使用过的方格数的总和

C.k带图灵机处理所有长度为n的输入时，在k条带上所使用过的平均方格数

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

A.NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言}

B.NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言}

C.NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言}

D.NP={L∣L是一个能在多项式时间内被一台NDTM所接受的语言}

A.O（g（n））={f（n）∣存在正常数c和n₀使得对所有n≧n₀有：0≦f（n）≦cg（n）}

B.O（g（n））={f（n）∣存在正常数c和n₀使得对所有n≧0有：0≦g（n）≦（n）}

C.O（g（n））={f（n）∣对于任何正常数c>0，存在正数和n₀>0使得对所有n≧n₀有：0≦f（n）<cg（n）}

D.O（g（n））={f（n）∣对于任何正常数c>0，存在正数和n₀>0使得对所有n≧n₀有：0≦cg（n）<f（n）}