97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

<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