101身特計概/21.22.24題 - 考試

Suhail Hany · 2017-01-10

Table of Contents

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

出處:考選部

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

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

感激不盡~

謝謝~

--

All Comments

Isabella2017-01-12

您的疑問是什麼？可以先敍述一下嗎？

Sandy2017-01-13

就是我的想法對不對，有錯誤的話要如何改正

Jessica2017-01-14

26題:
1.快速的worst case可能高達O(n平方）

Olive2017-01-16

2.你的合併法，就是外部排序

Bennie2017-01-19

4.應該先排數學→國文→平均，以穩定排序法（有點像桶子法
的LSD)

Regina2017-01-23

不好意思，以上21題
22題:

Skylar Davis2017-01-24

1.我覺得是node和llink和rlink,
只有圖型（graph)才有edge

Donna2017-01-28

2.tree有level（父節點和左右子節點有關係，假設2元樹）,
而graph沒有

Noah2017-01-28

24題:我認為全錯，只有該選項符合

Joseph2017-02-01

5.Hash函式再好，s*b太小當然產生overflow,如果s=1,那coll
ision和overflow就會一起出現
以上淺見

Carol2017-02-05

補充，22題的二元樹亦可配置隱含陣列表示法

Joseph2017-02-08

謝謝~