<bdo id="l7n1p"><center id="l7n1p"></center></bdo>

填空題

圖的（）優(yōu)先搜索遍歷算法是一種遞歸算法，圖的（）優(yōu)先搜索遍歷算法需要使用隊(duì)列。

答案：深度；廣度

你可能感興趣的試題

假定一個圖具有n個頂點(diǎn)和e條邊，則采用鄰接矩陣和鄰接表表示時(shí)，其相應(yīng)的空間復(fù)雜度分別為（）和（）

答案： O（n²）；O（n+e）

對于一個具有n個頂點(diǎn)和e條邊的無向圖，當(dāng)分別采用鄰接矩陣和鄰接表表示時(shí)，求任一頂點(diǎn)度數(shù)的時(shí)間復(fù)雜度分別為（）和（）

答案： O（n）；O（e/n）

<var id="hjlub"><small id="hjlub"><dfn id="hjlub"></dfn></small></var>

<fieldset id="hjlub"></fieldset>