[理工] 中央104資結第1、5、6、7題

看板Grad-ProbAsk作者kk8850tw (甘蔗)時間9年前 (2017/01/11 22:17)推噓4(4推 0噓 12→)

留言16則, 6人參與討論串1/1

我想第一題的解答無疑是B 但是有人能解釋為甚麼C和E是錯的嗎? 中央104資結第5、6、7題 http://imgur.com/LPSCDgC

第五題A、B是沒有疑問的，C我也在網路上也有查到可以(google Incident Matrix)，我倒是沒看過只用linked list表示的，大都會用adjacent list，這算linked list的一種嗎? 還是這邊的link list有甚麼特殊的呢? 第六題我的想法如下 A: 第一個除非是skew-BST，不然不會是 B: BST好像可以只有一個點? C: 並沒有完全sorting好 D: 三個點的BST就不是2的次方數 E: 應該吧? 第七題我覺得14和17都在正確的位置上了，所以都有可能第一輪是pivot，所以選A(不要管題目紙上寫的D?) 不知道這樣對不對? 非常感謝各位~~~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.115.227.238 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484144224.A.670.html

推

Astar5566

01/11 22:26, , 1^F

01/11 22:26, 1^F

對耶，我竟然忘了這點，謝謝! ※ 編輯: kk8850tw (140.115.227.238), 01/11/2017 22:38:21 ※ 編輯: kk8850tw (140.115.227.238), 01/11/2017 22:48:25

推

yupog2003

01/11 23:52, , 2^F

01/11 23:52, 2^F

→

yupog2003

01/11 23:52, , 3^F