单项选择题
A.O（g（n））={f（n）∣存在正常数c和n0使得对所有n≧n0有：0≦f（n）≦cg（n）} B.O（g（n））={f（n）∣存在正常数c和n0使得对所有n≧0有：0≦g（n）≦（n）} C.O（g（n））={f（n）∣对于任何正常数c>0，存在正数和n0>0使得对所有n≧n0有：0≦f（n）<cg（n）} D.O（g（n））={f（n）∣对于任何正常数c>0，存在正数和n0>0使得对所有n≧n0有：0≦cg（n）<f（n）}
NP类语言在图灵机下的定义为（）A.NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言}B.NP...
单项选择题NP类语言在图灵机下的定义为（）
A.NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言} B.NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言} C.NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言} D.NP={L∣L是一个能在多项式时间内被一台NDTM所接受的语言}
k带图灵机的空间复杂性S（n）是指（）A.k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最大方格数B...
单项选择题k带图灵机的空间复杂性S（n）是指（）
A.k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最大方格数 B.k带图灵机处理所有长度为n的输入时，在k条带上所使用过的方格数的总和 C.k带图灵机处理所有长度为n的输入时，在k条带上所使用过的平均方格数 D.k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最小方格数
常见的两种分支限界法为（）A.广度优先分支限界法与深度优先分支限界法B.队列式（FIFO）分支限界法与堆栈式分...
单项选择题常见的两种分支限界法为（）
A.广度优先分支限界法与深度优先分支限界法 B.队列式（FIFO）分支限界法与堆栈式分支限界法 C.排列树法与子集树法 D.队列式（FIFO）分支限界法与优先队列式分支限界法
