問題詳情

17 在圖形（graph）上做廣度優先式搜尋（Breadth First Search, BFS），下列何者為最適用的資料結構（datastructure）？
(A)佇列（queue）
(B)連結串列（linked list）
(C)堆疊（stack）
(D)二元搜尋樹（binary search tree）

參考答案

答案：A
難度：非常困難0
統計：A(0),B(1),C(0),D(1),E(0)

用户評論

【Schein_地特三等上榜】評論

廣度優先搜尋 (Breadth-first Search)，也稱之為寬度優先搜尋。和深度優先搜尋不同的是，深度優先是透過函數的遞迴來延伸運算，而廣度優先則是透過「一層一層」擴展的方式來搜尋。廣度優先搜尋法屬於盲目搜索(uninformed search)是利用佇列(Queue)來處理，通常以迴圈的方式呈現。對比:深度優先搜尋法屬於盲目搜索(uninformed search)是利用堆疊(Stack)來處理，通常以遞迴的方式呈現。佇列，又稱為隊列（queue），是先進先出（FIFO, First-In-First-Out）的線性表。在具體應用中通常用鍊表或者數組來實現。佇列只允許在後端（稱為rear）進行插入操作，在前端（稱為front）進行刪除操作。佇列的操作方式和堆疊類似，唯一的區別在於佇列只允許新數...