填空題

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

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

你可能感興趣的試題

對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的有向圖和無(wú)向圖，若采用邊集數(shù)組表示，則存于數(shù)組中的邊數(shù)分別為（）和（）條。

答案： e；e

在有向圖的鄰接表和逆鄰接表表示中，每個(gè)頂點(diǎn)鄰接表分別鏈接著該頂點(diǎn)的所有（）和（）結(jié)點(diǎn)。

答案：出邊；入邊

<ul id="eek0m"><pre id="eek0m"></pre></ul>

<ul id="eek0m"></ul>