阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
106年 - 公務人員升官等薦任/資料結構#66350
>
題組內容
二、給定一字串“she sells seashells by the seashore”:
⑵若以字串集{ she, sells, seashells, by, the, seashore }建立一字典樹(trie),請問結果 為何?(10 分)
其他申論題
⑵其最小生成樹(minimum spanning tree)為何?(5 分)
#266165
⑶請問此圖是否為連通圖(connected graph)?為什麼?(5 分)
#266166
⑷請問此圖是否為雙連通圖(biconnected graph)?為什麼?(5 分)
#266167
⑴請將此字串(包含空白字元)用 Huffman coding 演算法編碼,並將編碼過程及結 果寫出。(10 分)
#266168
⑴若插入另一數字 10,請問此最大堆積內部資料依序為何?(5 分)
#266170
⑵請利用⑴所得之最大堆積,以堆積排序法(heap sort)將其由小到大排序,並列出 每回合最大堆積的結果。(10 分)
#266171
⑶設計堆積排序法時,最適合的資料結構為何?為什麼?(5 分)
#266172
⑴若此數列存於一維陣列中,以二元搜尋法尋找資料,經幾次比較運算可找到 5?一 般來說,最差情形幾次比較運算可找到?(5 分)
#266173
⑵若以此數列順序,建立二元樹,所得之二元樹為何?(5 分)
#266174
⑶若以此數列順序,建立三階 B 樹(B tree of order 3),所得之 B 樹為何?(10 分)
#266175