[理工] 95台大資結對答案

看板Grad-ProbAsk作者KBZhangJike (鍵盤張繼科)時間5年前 (2019/01/28 11:21)推噓3(3推 0噓 5→)

留言8則, 3人參與討論串1/1

附上我不確定的題目 https://i.imgur.com/WOL7C3Y.png

1. C 2. E 3. C 4. B 5. A 6. C 題目是說隨意的BST，worst case到底要選O(n)還是O(logn)好 7. E 8. D ω(G)是說graph裡最大clique的node數，還是最大clique的數量 9. BCE 10. C 11. ABDE 12. CD 13. A 14. ABCE 這題是看洪逸的題庫，但DE不太明白 15. BCD 洪逸的答案沒有D 16. AB 17. AD 18. ADE 看聖經本的Fibonacci heap的insert是O(1)，不知道我有沒有看錯 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.71.216.43 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548645691.A.B9B.html

推

Fanchien

01/28 16:23, 5年前 , 1^F

01/28 16:23, 1^F

→

Fanchien

01/28 16:23, 5年前 , 2^F

01/28 16:23, 2^F

推

luw501

01/28 23:20, 5年前 , 3^F

01/28 23:20, 3^F