阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
110年 - 110 身心障礙特種考試_三等_資訊處理：資料結構#98257
> 申論題
題組內容
二、ㄧ有向圖形（directed graph）G = (V, E)如下：
(三)請說明在上述(二)中所使用演算法的時間複雜度（time complexity）為何？
相關申論題
(一)設計一有效的二維稀疏矩陣資料結構，避免儲存不存在（或其值為 0）的資料，有效利用空間。
#410943
(二)使用所設計的資料結構，完成矩陣的轉置（Transpose）運算函式。
#410944
(三)使用所設計的資料結構，完成維度分別為 m×n 的 A 矩陣與 n×l 的 B 矩陣之矩陣相乘（Multiply）運算函式。
#410945
(一)請以相鄰矩陣（adjacency matrix）表達有向圖形 G。
#410946
(二)設計一演算法找尋圖形中所有端點（node）對端點的最短路徑（all-pairsshortest path），並以有向圖形 G 的相鄰矩陣為例說明所使用演算法的計算過程。
#410947
(一)請問具有 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
阿摩線上測驗
登入
阿摩線上測驗
登入