單項(xiàng)選擇題

k帶圖靈機(jī)的空間復(fù)雜性S（n）是指（）

A.k帶圖靈機(jī)處理所有長(zhǎng)度為n的輸入時(shí)，在某條帶上所使用過(guò)的最大方格數(shù)
B.k帶圖靈機(jī)處理所有長(zhǎng)度為n的輸入時(shí)，在k條帶上所使用過(guò)的方格數(shù)的總和
C.k帶圖靈機(jī)處理所有長(zhǎng)度為n的輸入時(shí)，在k條帶上所使用過(guò)的平均方格數(shù)
D.k帶圖靈機(jī)處理所有長(zhǎng)度為n的輸入時(shí)，在某條帶上所使用過(guò)的最小方格數(shù)

你可能感興趣的試題

單項(xiàng)選擇題

常見(jiàn)的兩種分支限界法為（）

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

單項(xiàng)選擇題

回溯法的效率不依賴于以下哪一個(gè)因素？（）

A.產(chǎn)生x[k]的時(shí)間
B.滿足顯約束的x[k]值的個(gè)數(shù)
C.問(wèn)題的解空間的形式
D.計(jì)算上界函數(shù)bound的時(shí)間
E.滿足約束函數(shù)和上界函數(shù)約束的所有x[k]的個(gè)數(shù)
F.計(jì)算約束函數(shù)constraint的時(shí)間

无码高清视频|成人自拍视频|欧美成人午夜无码A片秀色直播|草美女视频网站|美女被操网站在线观看

k帶圖靈機(jī)的空間復(fù)雜性S（n）是指（）

你可能感興趣的試題

常見(jiàn)的兩種分支限界法為（）

回溯法的效率不依賴于以下哪一個(gè)因素？（）

回溯法的效率不依賴于以下哪一個(gè)因素？（）