單項選擇題

A.k帶圖靈機處理所有長度為n的輸入時，在某條帶上所使用過的最大方格數
B.k帶圖靈機處理所有長度為n的輸入時，在k條帶上所使用過的方格數的總和
C.k帶圖靈機處理所有長度為n的輸入時，在k條帶上所使用過的平均方格數
D.k帶圖靈機處理所有長度為n的輸入時，在某條帶上所使用過的最小方格數

你可能感興趣的試題

A.廣度優(yōu)先分支限界法與深度優(yōu)先分支限界法
B.隊列式（FIFO）分支限界法與堆棧式分支限界法
C.排列樹法與子集樹法
D.隊列式（FIFO）分支限界法與優(yōu)先隊列式分支限界法

A.產生x[k]的時間
B.滿足顯約束的x[k]值的個數
C.問題的解空間的形式
D.計算上界函數bound的時間
E.滿足約束函數和上界函數約束的所有x[k]的個數
F.計算約束函數constraint的時間

感谢您访问我们的网站，您可能还对以下资源感兴趣：