判斷題
1.圖的深度優先遍歷非遞歸算法通常采用隊列實現，廣度優先遍歷非遞歸算法通常采用堆棧實現。
深度優先是堆棧，廣度優先是隊列。
2.如果無向圖G必須進行兩次廣度優先搜索才能訪問其所有頂點，則G中一定有回路。
3.如果無向圖G必須進行兩次廣度優先搜索才能訪問其所有頂點，則G一定有2個連通分量。
選擇題
1.下列說法不正確的是：
B.遍歷的基本算法有兩種：深度遍歷和廣度遍歷
C.圖的深度遍歷是一個遞歸過程
D.圖的深度遍歷不適用於有向圖
2.在用鄰接表表示有N個結點E條邊的圖時，深度優先遍歷算法的時間復雜度為：
B.O(N+E)
C.O(N 2)
D.O(N 2×E)
3.如果從無向圖的任一頂點出發進行一次深度優先搜索可訪問所有頂點，則該圖一定是：
B.完全圖
C.有回路的圖
D.一棵樹
4.圖的廣度優先遍歷類似於二叉樹的：
B.中序遍歷
C.后序遍歷
D.層次遍歷
5.圖的深度優先遍歷類似於二叉樹的：
B.中序遍歷
C.后序遍歷
D.層次遍歷
6.在圖中自d點開始進行深度優先遍歷算法可能得到的結果為：
B.d,a,e,b,c,f
C.d,e,a,c,f,b
D.d,f,c,e,a,b
7.給定無向圖G，從V0出發進行深度優先遍歷訪問的邊集合為： {(V0,V1), (V0,V4), (V1,V2), (V1,V3), (V4,V5), (V5,V6)}。則下面哪條邊不可能出現在G中？
B.(V0,V6)
C.(V1,V5)
D.(V4,V6)
8.給定一有向圖的鄰接表如下。從頂點V1出發按深度優先搜索法進行遍歷，則得到的一種頂點序列為：
B.V1,V3,V4,V5,V2
C.V1,V4,V3,V5,V2
D.V1,V2,V4,V5,V3
9.已知一個圖的鄰接矩陣如下，則從頂點V1出發按深度優先搜索法進行遍歷，可能得到的一種頂點序列為：
B.V1,V2,V4,V5,V6,V3
C.V1,V3,V5,V2,V4,V6
D.V1,V3,V5,V6,V4,V2
這些題目意思可能有點歧義，這道題的可能指的是不一定要按鄰接矩陣順序深度優先搜索。而這里的很多題的意思是要嚴格按照鄰接矩陣順序。
10.給定一有向圖的鄰接表如下。從頂點V1出發按深度優先搜索法進行遍歷，則得到的一種頂點序列為：
B.V1,V5,V4,V7,V6,V3,V2
C.V1,V2,V3,V4,V7,V6,V5
D.V1,V5,V6,V4,V7,V2,V3
11.下列選項中，不是下圖深度優先搜索序列的是：
B.V1, V3, V2, V5, V4
C.V1, V2, V5, V4, V3
D.V1, V2, V3, V4, V5
12.若某圖的深度優先搜索序列是{V1, V4, V0, V3, V2}，則下列哪個圖不可能對應該序列？
B.
C.
D.
13.
B.V1V3V2V4
C.V1V2V4V3
D.V1V4V2V3
14.在圖中 
自a點開始進行深度優先遍歷算法可能得到的結果為。
B.a,c,f,e,b,d
C.a,e,b,c,f,d
D.a,e,d,f,c,b
15.在圖中自a點開始進行廣度優先遍歷算法可能得到的結果為：
B.a, c, f, e, b, d
C.a, e, b, c, f, d
D.a, b, e, c, d, f
16.在圖中自c點開始進行廣度優先遍歷算法可能得到的結果為：
B.c,a,f,d,e,b
C.c,f,a,d,e,b
D.c,f,a,b,d,e
17.如果無向圖G必須進行兩次廣度優先搜索才能訪問其所有頂點，則下列說法中不正確的是：
B.G中一定有回路
C.G一定不是連通圖
D.G有2個連通分量
18.給定一有向圖的鄰接表如下。從頂點V1出發按廣度優先搜索法進行遍歷，則得到的一種頂點序列為：
B.V1,V2,V3,V5,V4
C.V1,V3,V2,V4,V5
D.V1,V4,V3,V5,V2
19.已知一個圖的鄰接矩陣如下，則從頂點V1出發按廣度優先搜索法進行遍歷，可能得到的一種頂點序列為：
B.V1,V2,V4,V5,V6,V3
C.V1,V3,V5,V2,V4,V6
D.V1,V3,V5,V6,V4,V2
注意是廣搜
20.在圖的廣度優先遍歷算法中用到一個隊列，每個頂點最多進隊____次。
B.2
C.3
D.不確定