阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
110年 - 110 身心障礙特種考試_三等_資訊處理:資料結構#98257
> 申論題
題組內容
二、ㄧ有向圖形(directed graph)G = (V, E)如下:
(一)請以相鄰矩陣(adjacency matrix)表達有向圖形 G。
相關申論題
(一)設計一有效的二維稀疏矩陣資料結構,避免儲存不存在(或其值為 0)的資料,有效利用空間。
#410943
(二)使用所設計的資料結構,完成矩陣的轉置(Transpose)運算函式。
#410944
(三)使用所設計的資料結構,完成維度分別為 m×n 的 A 矩陣與 n×l 的 B 矩陣之矩陣相乘(Multiply)運算函式。
#410945
(二)設計一演算法找尋圖形中所有端點(node)對端點的最短路徑(all-pairsshortest path),並以有向圖形 G 的相鄰矩陣為例說明所使用演算法的計算過程。
#410947
(三)請說明在上述(二)中所使用演算法的時間複雜度(time complexity)為何?
#410948
(一)請問具有 K 層以上 m = 5 結構的 B-tree 至少可以存放多少筆資料?
#410949
(二)請畫出完成運算 insert(7)與 insert(28)後的 B-tree 結構。
#410950
(三)完成上述(二)之後接續畫出先後完成運算 insert(15)與 insert(6)的 B-tree結構。
#410951
(一)請以該訊息詳述構建霍夫曼碼演算法的過程與結果。
#410952
(二)依步驟說明所使用演算法的時間複雜度(time complexity)。
#410953
相關試卷
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