填空題

在鄰接矩陣和鄰接表上對圖進(jìn)行BFS或DFS遍歷時(shí)，時(shí)間復(fù)雜性分別為（）、（）

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

你可能感興趣的試題

在帶頭結(jié)點(diǎn)的單鏈表L中，若要刪除第一個(gè)結(jié)點(diǎn)，則需執(zhí)行下列三條語句：（）。

答案：

頭指針為F、尾指針為R、帶頭結(jié)點(diǎn)的鏈隊(duì)列為空的條件是（）

答案： R==F