單項選擇題若從無向圖的任意一個頂點出發(fā)進行一次深度優(yōu)先搜索可以訪問圖中所有的頂點，那該圖一定是（）圖。

A.非連通
B.連通
C.強連通
D.有向


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題

已知一個圖如圖所示，若從頂點a出發(fā)按深度優(yōu)先遍歷，則可能得到的一種頂點序列為（）



A.A，B，E，C，D，F(xiàn)
B.A，C，F(xiàn)，E，B，D
C.A，E，B，C，F(xiàn)，D
D.A，E，D，F(xiàn)，C，B

2.單項選擇題圖的深度優(yōu)先遍歷類似于二叉樹的（）

A.先序遍歷
B.中序遍歷
C.后序遍歷
D.層次遍歷

3.單項選擇題在下列哪種情況中，可稱為二叉樹的是（）

A.每個結(jié)點至多有兩棵子樹的樹
B. 哈夫曼樹
C.每個結(jié)點至多有兩棵子樹的有序樹
D. 每個結(jié)點只有一棵右子樹

4.單項選擇題在完全二叉樹中，若一個結(jié)點是葉結(jié)點，它會沒（）

A.左子結(jié)點
B.右子結(jié)點
C.左子結(jié)點和右子結(jié)點
D.左子結(jié)點，右子結(jié)點和兄弟結(jié)點

5.單項選擇題下列有關二叉樹下列說法正確的是（）

A.二叉樹的度為2
B.一棵二叉樹的度可以小于2
C.二叉樹中至少有一個結(jié)點的度為2
D.二叉樹中任何一個結(jié)點的度都為2