日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

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

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

你可能感興趣的試題

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

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

對于具有n個頂點和e條邊的有向圖和無向圖，在它們對應(yīng)的鄰接表中，所含邊結(jié)點的個數(shù)分別為（）和（）

答案： 2e；e