[理工] 資結 BST 與 二分搜尋

[s9e0ay917 (Meg)]

https://i.imgur.com/S2veH9c.jpg
https://i.imgur.com/cDYkPdP.jpg
如題，第一張是資結筆記
第二張是題目，校方公布解答是BCE

想問B選項
我覺得是對的，因為二元搜尋需要建立在隨機存取的結構下實作
而陣列可以隨機存取，Linked list只能循序存取，因此我覺得不能用 Linked list來實
作

但有其他人覺得B是錯的，因為Binary Search 可以以Binary Search Tree結構，因此可
以用Linked list 實作

這樣該選項答案是對的，還是錯的？
感激不盡！


*7/13補充：試題疑義結果出來正確答案已經改為CE
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.175.202
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1531025428.A.11D.html
※ 編輯: s9e0ay917 (223.137.175.202), 07/08/2018 13:07:45
推 chichi5020: 我覺得實作是作的出來，可是複雜度已經到線性時間了
推 alan23273850: binary search algo 和 tree 沒啥關係吧
→ alan23273850: 我仍會選 B
推 kyuudonut: 選 B。兩個完全不同的演算法扯在一起真的是 ...... 。
→ kyuudonut: 用的資料結構都不一樣了。
了解，很感謝大家的回覆：)
※ 編輯: s9e0ay917 (42.77.129.85), 07/09/2018 13:04:21
試題疑義結果出來...答案改成CE了
※ 編輯: s9e0ay917 (114.136.254.69), 07/13/2018 11:02:54
※ 編輯: s9e0ay917 (114.136.254.69), 07/13/2018 11:12:21
※ 編輯: s9e0ay917 (114.136.254.69), 07/13/2018 11:12:41