填空題

假定一個圖具有n個頂點和e條邊，則采用鄰接矩陣表示的空間復(fù)雜性為（），采用鄰接表表示的空間復(fù)雜性為（）

答案：

O（n₂）；O（n+e）

你可能感興趣的試題

在圖G的鄰接表表示中，每個頂點鄰接表中所含的結(jié)點數(shù)，對于無向圖來說等于該頂點的（），對于有向圖來說等于該頂點的（）

答案：度數(shù)；出度數(shù)

由分別帶權(quán)為3，9，6，2，5的共五個葉子結(jié)點構(gòu)成一棵哈夫曼樹，則帶權(quán)路徑長度為（）

答案： 55