112. 下圖為一個無方向性(Undirected)的加權圖(Weighted Graph)，頂點(Vertex)上的數字為其編號，邊(Edge)上的數字代表成本(Cost)，此圖形的最小展開樹(Minimum Spanning Tree)的總成本(Total Cost)是多少？ (A)15 (B)16 (C)17 (D)18 。

105. 有一 Hash Table 其 Hash 函數定義為 h1(key)=key%11，其中%表示兩數相除後之餘數，當發生碰撞(Collision)時採 Double Hashing 方式處理，其函數定義 h(key, j)=(h1(key)+ j × h2(key))% 11, 其中 j=0, 1,2,..., 11； h2(key)=1+(key%10)。欲將 26 放入 Hash Table，在 HashTable 之探測順序，前 5 個位置何者是正確的？ (A)7, 0, 4, 8, 1 (B)4, 0,7, 3, 10 (C)4, 7, 1 0, 2, 5 (D)4, 0, 7, 3, 6 。