[理工] 中央101資演

[ponwar87123 (干我屁事喔北七)]

8.
https://imgur.com/I2mDFXG
爬文之後好像沒有結論
總結一下我爬到的：好像大部分都傾向於selection sort
但這裡沒有，而弘毅答案給E


12.
https://imgur.com/TWxlEUz
這題要怎麼看？
我認知要回收東西是因為空間不夠了

14.
https://imgur.com/o32K2Cm
主要是問D選項
感覺只有位數多的時候bucket sort才比較快吧？

21.
https://imgur.com/EhVxYNn
D選項是什麼意思？

25.
https://imgur.com/Xi6VRhm
這題答案是哪個？
我自己算是4個
但好像有討論串說是E?







--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.8.236.206 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1577178686.A.970.html
推 FXW11314: java回收不是因為空間不夠，是不再被用到的就要回收
推 FXW11314: 然後第一題我猜是因為selection跟insertion應該都可以
→ FXW11314: 很快找到沒錯，但是搬移陣列很貴所以用heap sort？
推 FXW11314: 喔還有garbage那題是問說採用reference count會引起什
→ FXW11314: 麼問題，不是什麼時候要回收
喔喔喔我搞錯題意了，但我還是不懂為什麼有時候reference count不會到zero
而為何到zero才回收，這部分要去哪查閱
※ 編輯: ponwar87123 (101.8.224.34 臺灣), 12/24/2019 17:55:10
推 FXW11314: 維基百科就有，循環參照的時候會發生
→ FXW11314: 到zero就表示沒人參照了當然就回收啦
→ mistel: 14.d 他是問在notation下，所以是一樣的