單項(xiàng)選擇題

在棋盤覆蓋問題中，對于2k×2k的特殊棋盤（有一個(gè)特殊方塊），所需的L型骨牌的個(gè)數(shù)是（）

A.（4^k–1）/3
B.2^k/3
C.4^k
D.2^k

你可能感興趣的試題

單項(xiàng)選擇題

T（n）表示當(dāng)輸入規(guī)模為n時(shí)的算法效率，以下算法效率最優(yōu)的是（）

A.T（n）=T（n–1）+1，T（1）=1
B.T（n）=2n²
C.T（n）=T（n/2）+1，T（1）=1
D.T（n）=3nlog₂n

單項(xiàng)選擇題

當(dāng)輸入規(guī)模為n時(shí)，算法增長率最大的是（）

A.5ⁿ
B.20log₂ⁿ
C.2n²
D.3nlog₃ⁿ