[考題] 101身特計概/21.22.24題

[goodbye177 (貓仙人)]

    [考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處

出處:考選部


題目與想法:http://imgur.com/a/DO5ss


請各位大大們幫忙解惑一下

感激不盡~

謝謝~

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.170.26.140
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1484049333.A.2DE.html
※ 編輯: goodbye177 (1.170.26.140), 01/10/2017 19:56:11
推 jachin: 您的疑問是什麼？可以先敍述一下嗎？
→ goodbye177: 就是我的想法對不對，有錯誤的話要如何改正
推 jachin: 26題:
→ jachin: 1.快速的worst case可能高達O(n平方）
→ jachin: 2.你的合併法，就是外部排序
推 jachin: 4.應該先排數學→國文→平均，以穩定排序法（有點像桶子法
→ jachin: 的LSD)
推 jachin: 不好意思，以上21題
→ jachin: 22題:
→ jachin: 1.我覺得是node和llink和rlink,
→ jachin: 只有圖型（graph)才有edge
→ jachin: 2.tree有level（父節點和左右子節點有關係，假設2元樹）,
→ jachin: 而graph沒有
推 jachin: 24題:我認為全錯，只有該選項符合
推 jachin: 5.Hash函式再好，s*b太小當然產生overflow,如果s=1,那coll
→ jachin: ision和overflow就會一起出現
→ jachin: 以上淺見
推 jachin: 補充，22題的二元樹亦可配置隱含陣列表示法
→ goodbye177: 謝謝~