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

看板Grad-ProbAsk作者 (Meg)時間7年前 (2018/07/08 12:50), 7年前編輯推噓3(3推 0噓 2→)
留言5則, 3人參與, 7年前最新討論串1/1
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
推
07/08 16:02, 7年前 , 1F
我覺得實作是作的出來，可是複雜度已經到線性時間了
07/08 16:02, 1F
推
07/08 16:28, 7年前 , 2F
binary search algo 和 tree 沒啥關係吧
07/08 16:28, 2F
→
07/08 16:28, 7年前 , 3F
我仍會選 B
07/08 16:28, 3F
推
07/08 21:08, 7年前 , 4F
選 B。兩個完全不同的演算法扯在一起真的是 ...... 。
07/08 21:08, 4F
→
07/08 21:08, 7年前 , 5F
用的資料結構都不一樣了。
07/08 21:08, 5F
了解，很感謝大家的回覆：) ※ 編輯: 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
‣ 更多 s9e0ay917 的文章
文章代碼(AID): #1RGPWK4T (Grad-ProbAsk)