『壹』 廣度優先搜索時，需要用到的數據結構是 A.鏈表 B.隊列 C.棧 D.散列表
廣度優先 需要用到的是 隊列，深度優先 需要 的是 棧。。數據結構很基礎的東東
『貳』 實現圖的廣度優先搜索演算法需使用的輔助數據結構是什麼
廣度優先用隊列，深度優先用棧。簡單說明如下：
廣度優先：當一個節點被加入回隊列時，要標記答為已遍歷，遍歷過程中，對於隊列第一個元素，遍歷其所有能夠能一步達到的節點，如果是標記未遍歷的，將其加入隊列，從第一個元素出發所有能一步直接達到的節點遍歷結束後將這個元素出列。
深度優先：當遍歷到某個節點A時，如果是標記未遍歷，將其入棧，遍歷它能夠一步直接達到的節點，如果是標記未遍歷，將其入棧且標記為已遍歷，然後對其進行類似A的操作，否則找能夠一步直接達到的節點進行類似操作。直到所有能夠一步直接達到的節點都已遍歷，將A出棧。
這里使用「能夠能一步達到的節點」而非「與其相鄰的節點」是考慮到有向圖因素。
具體可以找個圖，然後使用廣度和深度演算法搜索一遍，每步自己手工修改隊列和棧就明白怎麼回事了。
『叄』 數據結構 深度優先遍歷和廣度
無向圖：兩個結點之間的路徑沒有方向區分
有向圖：兩個結點之間的路徑有方向區分，從A到B的路徑長和從B到A的路徑長可以不同
深度優先遍歷：從給定結點出發，選取它的鄰接結點中某個未被訪問的結點訪問。被訪問的結點成為新的給定結點。重復上述過程，直到當前結點沒有未被訪問的鄰接結點。接著開始回溯，返回上一次訪問的結點繼續尋找其未被訪問的鄰接結點，直至完成遍歷。
廣度優先遍歷：從給定結點出發，依次訪問它的所有鄰接結點。然後按照這些結點的被訪問順序，依次訪問這些結點的所有鄰接結點。重復上述過程，直至完成遍歷。
『肆』 數據結構 深度優先遍歷
我幫你復習一下圖的知識：
深度優先遍歷：
深度優先就是從樹的某個節點開始搜索，查看它所有的領結點，如果這個鄰接點的無其他鄰接點，則忽略該節，再次訪問下個節，以此類推，一直到訪問到的鄰接點再沒有其它的鄰接點為止，這個節點就是開始，然後依此回退。訪問中要將訪問過的節點作標記。
廣度優先遍歷：
廣度優先就是從樹的某個節點開始搜索，將他的所有的節點先用隊列機制保存，找完節點後，處理隊列中的節點，處理時，如果某個節點又有鄰接點就進隊列，以此訪問完整個樹，這個訪問相當與二叉樹的層次遍歷訪問。
我的語言表達能力有限，不知能否看懂。
所以這題，依次往下跑，到H時跑不動了，所以H是頭，然後到I，依次類推，跟二叉樹訪問用後續法差不多。
D項很容易得到。
其實這題用排除法，直接選D。
『伍』 數的深度優先遍歷使用什麼數據結構
我幫你復習一下圖的知識：
深度優先遍歷：
深度優先就是從樹的某個節點開始搜索，查看它所有的領結點，如果這個鄰接點的無其他鄰接點，則忽略該節，再次訪問下個節，以此類推，一直到訪問到的鄰接點再沒有其它的鄰接點為止，這個節點就是開始，然後依此回退。訪問中要將訪問過的節點作標記。
廣度優先遍歷：
廣度優先就是從樹的某個節點開始搜索，將他的所有的節點先用隊列機制保存，找完節點後，處理隊列中的節點，處理時，如果某個節點又有鄰接點就進隊列，以此訪問完整個樹，這個訪問相當與二叉樹的層次遍歷訪問。
我的語言表達能力有限，不知能否看懂。
所以這題，依次往下跑，到H時跑不動了，所以H是頭，然後到I，依次類推，跟二叉樹訪問用後續法差不多。
D項很容易得到。
其實這題用排除法，直接選D。
『陸』 深度優先遍歷和廣度優先遍歷是哪一種數據結構的遍歷方式： A)線形表 B)堆棧 C)數組 D)圖
D圖。
『柒』 深度優先搜索和廣度優先搜索反映在數據結構上的差別是什麼
深優
演算法框架（遞歸基本演算法）
Procere DFS(dep);
begin
For i:=1 to max_i do {共有max_i種可能情況}
If 某種可能符合條件 then begin
採用這種可能情況；
if 達到目標 then 輸出
else dfs(dep+1)；
把這種情況取消；
end;
end;
廣優
一． 演算法框架
Program BFS;
初始化，存儲初始狀態（記錄初始結點）；
設隊列首指針closed＝0；隊列尾指針open：＝1；
repeat
首指針closed後移一格，取其所指向的結點；
for r:=1 to max_r do
begin
if子結點符合條件 且 子結點沒有重復擴展 then
begin
尾指針open加1；把新結點存入隊列尾；
記錄相關信息；
if 達到目標 then 輸出且結束；
end;
until closed>=open(隊列空)
加分啊！！！
『捌』 深度優先演算法 和 寬度優先演算法 的優缺點
1、深度優先演算法佔內存少但速度較慢，廣度優先演算法佔內存多但速度較快，在距離和深度成正比的情況下能較快地求出最優解。
2、深度優先與廣度優先的控制結構和產生系統很相似，唯一的區別在於對擴展節點選取上。由於其保留了所有的前繼節點，所以在產生後繼節點時可以去掉一部分重復的節點，從而提高了搜索效率。
3、這兩種演算法每次都擴展一個節點的所有子節點，而不同的是，深度優先下一次擴展的是本次擴展出來的子節點中的一個，而廣度優先擴展的則是本次擴展的節點的兄弟點。在具體實現上為了提高效率,所以採用了不同的數據結構。
『玖』 一道數據結構問題如圖第六題，求較為詳細的解題過程，謝謝
深度優先搜索屬於圖演算法的一種，核心是對每一個可能的分支路徑深入到不能再深入為止，而且每個節點只能訪問一次，簡單地說就是，選定一個出發節點後一直往更深的節點走，沒有路了就返回，再選擇另一個節點繼續遍歷。
按照我重新標注的節點，深度搜索從a出發，先選擇b，然後一路深入e、d、c，這時沒有可選的了，原路返回到a；再選擇 f，然後一路深入h、g，又沒有可選的了，再返回到節點a；此時沒有其他節點可選，遍歷結束。
深度優選的訪問順序並不是唯一的，上面只是解釋了一種，還可以有其他的順序，例如：a->b->c->d->e（返回a），a->f->g->h（返回a）,結束。這個也是可以的。
『拾』 C語言數據結構（有向圖的深度優先遍歷）
對的
深度優先顧名思義就是先向深的地方遍歷
按照你上面的圖來說，就是這樣的
廣度優先的話就是先搜索相鄰節點
順序是a b c d--這個是廣度優先
深度優先的圖最好不要存在環...那樣會出現問題