你可能感興趣的試題

單項選擇題

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

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

單項選擇題

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

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

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

中文字幕网国产

国产一级特黄a大片亚洲浮力影院久久久久久亚洲第一二三区日韩国产国产精品第不卡国产视频第一页

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

你可能感興趣的試題

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

對布線問題，以下（）是不正確描述。

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

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

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