單項(xiàng)選擇題若從無向圖中任意一個(gè)頂點(diǎn)出發(fā)進(jìn)行1次深度優(yōu)先搜索便可以訪問到該圖的所有頂點(diǎn)，則該圖一定是一個(gè)（）。
A.非連通圖
B.強(qiáng)連通圖
C.連通圖
D.完全圖
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題若一棵滿二叉樹有2047個(gè)結(jié)點(diǎn)，則該二叉樹中葉結(jié)點(diǎn)的個(gè)數(shù)是（）
A.512
B.1024
C.2048
D.4096
2.單項(xiàng)選擇題“二叉樹為空”意味著（）。
A.二叉樹由一些未賦值的空結(jié)點(diǎn)組成
B.二叉樹的根結(jié)點(diǎn)沒有子樹
C.該二叉樹不存在
D.該二叉樹沒有結(jié)點(diǎn)
