作者s9e0ay917 (Meg)
看板Grad-ProbAsk
標題[理工] 資結 BST 與 二分搜尋
時間Sun Jul 8 12:50:25 2018
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1531025428.A.11D.html
※ 編輯: s9e0ay917 (223.137.175.202), 07/08/2018 13:07:45
1F：推 chichi5020: 我覺得實作是作的出來，可是複雜度已經到線性時間了07/08 16:02
2F：推 alan23273850: binary search algo 和 tree 沒啥關係吧07/08 16:28
3F：→ alan23273850: 我仍會選 B07/08 16:28
4F：推 kyuudonut: 選 B。兩個完全不同的演算法扯在一起真的是 ...... 。07/08 21:08
5F：→ kyuudonut: 用的資料結構都不一樣了。07/08 21:08
了解，很感謝大家的回覆：)
※ 編輯: 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