14. 圖二提供一個資料結構(data structure)課程所講授的樹(tree)的結構。每一個圓
圈是一個節點(node),圓圈之內的數字代表該節點所記錄的資料。為了方便表示答
案選項,圓圈之內的數字也作為該圓圈的名稱。依據圖二回答第 14 題:這一題選項
中何者錯誤?

(A) 如果以depth-first search(DFS)來搜尋這整棵樹,搜尋的順序可能是:5-8-6-9-3-4-0
(B) 如果以 breadth-first search(BFS)來搜尋這整棵樹,搜尋的順序可能是:5-3-8-4-0-6-9
(C) 如果以 binary search trees(BST)的角度來搜尋這棵樹中是否儲存 7,則搜尋的
順序是 5-8-6
(D) 如果要確認樹中是否有儲存 0,則使用 BST 必然比使用 DFS 要快

答案:登入後查看
統計: 尚無統計資料