問題詳情

4. 在廣度優先搜尋（Breath first search）中，我們會使用哪一個資料結構？
(A) 陣列（Array）
(B) 二元樹（Binary tree）
(C) 堆疊（Stack）
(D) 佇列（Queue）

參考答案

答案：D
難度：適中0.55
書單：沒有書單，新增

用户評論

【黃珠娟】評論

因為佇列是按順序處理的，所以距離起始節點一跳的所有節點將比兩跳的節點在佇列中更早出現。