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

我覺得實作是作的出來，可是複雜度已經到線性時間了

binary search algo 和 tree 沒啥關係吧我仍會選 B

選 B。兩個完全不同的演算法扯在一起真的是 ...... 。用的資料結構都不一樣了。