阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
106年 - 公務人員升官等薦任/資料結構#66350
> 申論題
題組內容
五、考慮下列的雙向圖：
⑶若 dfs(i)是以節點 i 出發進行深度優先搜尋的副程式，請利用 dfs(i)寫出可判斷圖形 是否連通（connected）的演算法，並分析其時間複雜度。（10 分）
相關申論題
⑴請列出對應同一圖 G 之相鄰串列（adjacency list）。（5 分）
#266164
⑵其最小生成樹（minimum spanning tree）為何？（5 分）
#266165
⑶請問此圖是否為連通圖（connected graph）？為什麼？（5 分）
#266166
⑷請問此圖是否為雙連通圖（biconnected graph）？為什麼？（5 分）
#266167
⑴請將此字串（包含空白字元）用 Huffman coding 演算法編碼，並將編碼過程及結 果寫出。（10 分）
#266168
⑵若以字串集{ she, sells, seashells, by, the, seashore }建立一字典樹（trie），請問結果 為何？（10 分）
#266169
⑴若插入另一數字 10，請問此最大堆積內部資料依序為何？（5 分）
#266170
⑵請利用⑴所得之最大堆積，以堆積排序法（heap sort）將其由小到大排序，並列出 每回合最大堆積的結果。（10 分）
#266171
⑶設計堆積排序法時，最適合的資料結構為何？為什麼？（5 分）
#266172
⑴若此數列存於一維陣列中，以二元搜尋法尋找資料，經幾次比較運算可找到 5？一 般來說，最差情形幾次比較運算可找到？（5 分）
#266173
相關試卷
115年 - 115 關務特種考試_三等_資訊處理（選試英文）：資料結構#138980
115年 · #138980
115年 - 115 身心障礙特種考試_三等_資訊處理：資料結構#138979
115年 · #138979
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
阿摩線上測驗
登入
阿摩線上測驗
登入
