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

看板Examination作者 (貓仙人)時間7年前 (2017/01/10 19:55), 7年前編輯推噓7(7推 0噓 12→)
留言19則, 2人參與, 最新討論串1/1
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處 出處:考選部 題目與想法: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
推
01/10 23:11, , 1F
您的疑問是什麼？可以先敍述一下嗎？
01/10 23:11, 1F
→
01/11 18:13, , 2F
就是我的想法對不對，有錯誤的話要如何改正
01/11 18:13, 2F
推
01/11 22:30, , 3F
26題:
01/11 22:30, 3F
→
01/11 22:30, , 4F
1.快速的worst case可能高達O(n平方）
01/11 22:30, 4F
→
01/11 22:32, , 5F
2.你的合併法，就是外部排序
01/11 22:32, 5F
推
01/11 22:35, , 6F
4.應該先排數學→國文→平均，以穩定排序法（有點像桶子法
01/11 22:35, 6F
→
01/11 22:35, , 7F
的LSD)
01/11 22:35, 7F
推
01/11 22:48, , 8F
不好意思，以上21題
01/11 22:48, 8F
→
01/11 22:48, , 9F
22題:
01/11 22:48, 9F
→
01/11 22:50, , 10F
1.我覺得是node和llink和rlink,
01/11 22:50, 10F
→
01/11 22:50, , 11F
只有圖型（graph)才有edge
01/11 22:50, 11F
→
01/11 22:52, , 12F
2.tree有level（父節點和左右子節點有關係，假設2元樹）,
01/11 22:52, 12F
→
01/11 22:52, , 13F
而graph沒有
01/11 22:52, 13F
推
01/11 23:14, , 14F
24題:我認為全錯，只有該選項符合
01/11 23:14, 14F
推
01/11 23:19, , 15F
5.Hash函式再好，s*b太小當然產生overflow,如果s=1,那coll
01/11 23:19, 15F
→
01/11 23:19, , 16F
ision和overflow就會一起出現
01/11 23:19, 16F
→
01/11 23:19, , 17F
以上淺見
01/11 23:19, 17F
推
01/11 23:34, , 18F
補充，22題的二元樹亦可配置隱含陣列表示法
01/11 23:34, 18F
→
01/12 09:34, , 19F
謝謝~
01/12 09:34, 19F
‣ 更多 goodbye177 的文章
文章代碼(AID): #1OTCkrBU (Examination)