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。两个完全不同的算法扯在一起真的是 ...... 。用的资料结构都不一样了。