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

填空題

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

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

你可能感興趣的試題

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

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

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

答案： 2e；e

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

<dl id="hsvpl"></dl>