你可能感興趣的試題

單項(xiàng)選擇題

對(duì)于含有n個(gè)元素的子集樹問題，最壞情況下其解空間的葉結(jié)點(diǎn)數(shù)目為（）

A.n!
B.2ⁿ
C.2ⁿ⁺¹-1
D.

單項(xiàng)選擇題

對(duì)布線問題，以下（）是不正確描述。

A.布線問題的解空間是一個(gè)圖
B.可以對(duì)方格陣列四周設(shè)置圍墻，即增設(shè)標(biāo)記的附加方格的預(yù)處理，使得算法簡(jiǎn)化對(duì)邊界的判定
C.采用廣度優(yōu)先的標(biāo)號(hào)法找到從起點(diǎn)到終點(diǎn)的布線方案（這個(gè)方案如果存在的話）不一定是最短的
D.采用先入先出的隊(duì)列作為活結(jié)點(diǎn)表，以終點(diǎn)b為擴(kuò)展結(jié)點(diǎn)或活結(jié)點(diǎn)隊(duì)列為空作為算法結(jié)束條件

一個(gè)算法復(fù)雜性的高低體現(xiàn)在計(jì)算機(jī)運(yùn)行該算法所需的時(shí)間和存儲(chǔ)器資源上，因此算法的復(fù)雜性有（）復(fù)雜性和空間復(fù)雜性之分。

你可能感興趣的試題

對(duì)于含有n個(gè)元素的子集樹問題，最壞情況下其解空間的葉結(jié)點(diǎn)數(shù)目為（）

對(duì)布線問題，以下（）是不正確描述。

一個(gè)算法復(fù)雜性的高低體現(xiàn)在計(jì)算機(jī)運(yùn)行該算法所需的時(shí)間和存儲(chǔ)器資源上，因此算法的復(fù)雜性有（）復(fù)雜性和空間復(fù)雜性之分。

對(duì)布線問題，以下（）是不正確描述。