作者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/cn.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