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

填空題

n個頂點e條邊的有向圖采用鄰接矩陣存儲，深度優(yōu)先遍歷算法的時間復(fù)雜度為（）；若采用鄰接表存儲時，該算法的時間復(fù)雜度為（）。

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

你可能感興趣的試題

n個頂點e條邊的有向圖，若采用鄰接表存儲，則空間復(fù)雜度為（）。

答案： O(n+e)

在有n個頂點的有向圖中，每個頂點的度最大可達（）。

答案： 2(n-1)