作者ponwar87123 (干我屁事喔北七)
看板Grad-ProbAsk
标题[理工] 中央101资演
时间Tue Dec 24 17:11:21 2019
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1577178686.A.970.html
1F:推 FXW11314: java回收不是因为空间不够,是不再被用到的就要回收 12/24 17:19
2F:推 FXW11314: 然後第一题我猜是因为selection跟insertion应该都可以 12/24 17:25
3F:→ FXW11314: 很快找到没错,但是搬移阵列很贵所以用heap sort? 12/24 17:25
4F:推 FXW11314: 喔还有garbage那题是问说采用reference count会引起什 12/24 17:28
5F:→ FXW11314: 麽问题,不是什麽时候要回收 12/24 17:28
喔喔喔我搞错题意了,但我还是不懂为什麽有时候reference count不会到zero
而为何到zero才回收,这部分要去哪查阅
※ 编辑: ponwar87123 (101.8.224.34 台湾), 12/24/2019 17:55:10
6F:推 FXW11314: 维基百科就有,循环参照的时候会发生 12/24 18:13
7F:→ FXW11314: 到zero就表示没人参照了当然就回收啦 12/24 18:13
8F:→ mistel: 14.d 他是问在notation下,所以是一样的 12/25 01:15