阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
102年 - 102年專利商標審查人員三等資料結構(包括資料庫)#44088
> 申論題
題組內容
二、一個二元樹(binary tree)的中序尋訪序列(inorder traversal)為 DEBGFHAIJCK, 而其前序尋訪序列(preorder traversal)為 ABDEFGHCIJK。
⑴請繪出此二元樹。 (10 分)
相關申論題
⑴請使用 C 或 Java 語言,寫一遞迴(recursive)副程式,此副程式的輸入為一個未 排序的(unsorted)且長度為 n 的整數陣列 A[0:n−1],副程式將在此整數陣列中, 以遞迴的方式,尋找此整數陣列中的最大值,並回傳此最大值。(15 分)
#144089
⑵請分析 此副程式的時間複雜度以 order 的方式表示。(5 分)(注意:不可將此陣列數值進 行排序,請加註解說明程式碼作法)。
#144090
⑵列出此二元樹之後序尋訪序列(postorder traversal)。(5 分)
#144092
⑶列出 此二元樹階層尋訪序列(level order traversal or breadth first search traversal)。(5 分)
#144093
⑴請設計一個 Greedy 的演算法,來解決一個圖形著色的問題。使用最少的顏色, 對一個圖形(Graph)上的所有頂點(vertex)進行著色(coloring),使得任兩個相 連(鄰)的頂點,不著相同的顏色。(15 分)
#144094
⑵請問你的 Greedy 演算法的解法是 否能保證永遠為最佳解?試舉例說明。(5 分)
#144095
⑴何謂巨量資料(Big Data),試舉兩個實例說明,商業上如何應用巨量資料。 (10 分)
#144096
⑵試 各 舉 一 個 實 例 說 明 , 擴 增 實 境 ( Augmented Reality) 與 虛 擬 實 境 ( Virtual Reality),並比較其不同。(10 分)
#144097
⑴請使用霍夫曼編碼(Huffman code)技術,將一英文字母字串“AACSBSABAGG” 編碼成一個 01 字元字串,使得編碼後的字串長度最短。請繪出其霍夫曼編碼樹 (Huffman coding tree)並列出霍夫曼編碼表。(12 分)
#144098
⑵一霍夫曼編碼表如下: A: 01 B: 10 C:111 D:00 E:110 請將 01 字元字串“011011010001110000011100111110”解碼成原始的英文字母字串。 (8 分)
#144099
相關試卷
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