單項(xiàng)選擇題若從無向圖中任意一個頂點(diǎn)出發(fā)進(jìn)行1次深度優(yōu)先搜索便可以訪問到該圖的所有頂點(diǎn),則該圖一定是一個()。

A.非連通圖
B.強(qiáng)連通圖
C.連通圖
D.完全圖


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題“二叉樹為空”意味著()。

A.二叉樹由一些未賦值的空結(jié)點(diǎn)組成
B.二叉樹的根結(jié)點(diǎn)沒有子樹
C.該二叉樹不存在
D.該二叉樹沒有結(jié)點(diǎn)

3.單項(xiàng)選擇題堆棧與隊(duì)列的共同點(diǎn)是()。

A.元素的進(jìn)/出滿足“先進(jìn)先出”的規(guī)律
B.元素的進(jìn)/出滿足“先進(jìn)后出”的規(guī)律
C.只允許在表的端點(diǎn)處進(jìn)行插入和刪除元素的操作
D.不存在共同點(diǎn)