99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

<ruby id="k9dli"><xmp id="k9dli"></xmp></ruby>

填空題

假定一個圖具有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