阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
106年 - 公務人員升官等薦任/資料結構#66350
> 申論題
題組內容
二、給定一字串“she sells seashells by the seashore”:
⑴請將此字串(包含空白字元)用 Huffman coding 演算法編碼,並將編碼過程及結 果寫出。(10 分)
相關申論題
⑴請列出對應同一圖 G 之相鄰串列(adjacency list)。(5 分)
#266164
⑵其最小生成樹(minimum spanning tree)為何?(5 分)
#266165
⑶請問此圖是否為連通圖(connected graph)?為什麼?(5 分)
#266166
⑷請問此圖是否為雙連通圖(biconnected graph)?為什麼?(5 分)
#266167
⑵若以字串集{ she, sells, seashells, by, the, seashore }建立一字典樹(trie),請問結果 為何?(10 分)
#266169
⑴若插入另一數字 10,請問此最大堆積內部資料依序為何?(5 分)
#266170
⑵請利用⑴所得之最大堆積,以堆積排序法(heap sort)將其由小到大排序,並列出 每回合最大堆積的結果。(10 分)
#266171
⑶設計堆積排序法時,最適合的資料結構為何?為什麼?(5 分)
#266172
⑴若此數列存於一維陣列中,以二元搜尋法尋找資料,經幾次比較運算可找到 5?一 般來說,最差情形幾次比較運算可找到?(5 分)
#266173
⑵若以此數列順序,建立二元樹,所得之二元樹為何?(5 分)
#266174
相關試卷
114年 - 114 地方政府公務特種考試_三等_資訊處理:資料結構#134706
114年 · #134706
114年 - 114 公務升官等考試_薦任_資訊處理:資料結構#133251
114年 · #133251
114年 - 114 高等考試_三級_資訊處理:資料結構#128753
114年 · #128753
114年 - 114 關務特種考試_三等_資訊處理(選試英文):資料結構#126563
114年 · #126563
114年 - 114 身心障礙特種考試_三等_資訊處理:資料結構#126562
114年 · #126562
113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理:資料結構#124511
113年 · #124511
113年 - 113 高等考試_三級_資訊處理:資料結構#121217
113年 · #121217
113年 - 113 關務特種考試_三等_資訊處理(選試英文):資料結構#119489
113年 · #119489
112年 - 112 地方政府特種考試_三等_資訊處理:資料結構#118368
112年 · #118368
112年 - 112 公務升官等考試_薦任_資訊處理:資料結構#117327
112年 · #117327