105年 - 105年鐵路人員高員三級資料結構#53495

科目：公職◆資料結構 | 年份：105年 | 選擇題數：0 | 申論題數：18

試卷資訊

所屬科目：公職◆資料結構

選擇題 (0)

申論題 (18)

⑴請將 apricot, cat, angel, bath, boy, dog, cub, done 依序儲存進該雜湊表。（15 分）
⑵請說明 apricot, cat, angel, bath, boy, dog, cub, done 依序儲存進該雜湊表過程中 Hash(key)被計算的總次數。（5 分）
⑴若以 Kruskal’s 演算法產生最小生成樹（minimum spanning tree），請列出產生該生 成樹的過程中各個邊加入的順序（請以邊的權重列舉）。
⑵若以 Prim’s 演算法產生最小生成樹（minimum spanning tree），請列出產生該生成 樹的過程中各個邊加入的順序（請以邊的權重列舉）。
⑶請畫出不同於 Kruskal 或 Prim 演算法所能產生的任一生成樹（spanning tree）。
⑴請說明在所有訊息中 A 出現的頻率是否一定低於 B 出現的頻率。
⑵請說明在所有訊息中 C 出現的頻率是否一定大於或等於 A 出現的頻率。
⑶請說明在所有訊息中 D 出現的頻率是否一定大於 A 出現的頻率。
⑷請說明在所有訊息中 D 出現的頻率是否一定大於或等於 A, B, C 出現頻率的總和。
⑸請說明在所有訊息中 E 出現的頻率是否一定低於 A, B, C 出現頻率的總和。
⑴請畫出將 T 加入該最大堆積樹後的結果。
⑵請畫出從所給定最大堆積樹捨去最大數（W）後的結果。
⑶請列出以後序走訪（post-order traversal）方式走訪所給定最大堆積樹的順序。 
⑴請說明第二行是採取那一種排序法之排序過程的暫時結果？
⑵請說明第三行是採取那一種排序法之排序過程的暫時結果？
⑶請說明第四行是採取那一種排序法之排序過程的暫時結果？
⑷請說明第五行是採取那一種排序法之排序過程的暫時結果？
⑸請說明第六行是採取那一種排序法之排序過程的暫時結果？