填空題

對用鄰接矩陣表示的圖進(jìn)行任一種遍歷時，其時間復(fù)雜度為（），對用鄰接表表示的圖進(jìn)行任一種遍歷時，其時間復(fù)雜度為（）。

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

你可能感興趣的試題

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

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

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

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