判斷題

對一個連通圖進行一次深度優(yōu)先搜索可以遍訪圖中的所有頂點。

答案：正確

你可能感興趣的試題

對于一棵具有n個結點的任何二叉樹，進行前序、中序或后序的任一種次序遍歷的空間復雜度為O（log2n）。

答案：錯誤

用字符數(shù)組存儲長度為n的字符串，數(shù)組長度至少為n+1。

答案：正確