阿摩線上測驗 登入

試題詳解

試卷:114年 - 114 基隆市市立中山、安樂、八斗高級中學_教師甄選試題:資訊科技科#127291 | 科目:教甄◆資訊科技概論專業(電腦科)

試卷資訊

試卷名稱:114年 - 114 基隆市市立中山、安樂、八斗高級中學_教師甄選試題:資訊科技科#127291

年份:114年

科目:教甄◆資訊科技概論專業(電腦科)

5. 以鄰接矩陣(Adjacency matrix)表示法圖形(Graph),若圖有 n 個節點與 e 條邊,下 列何者為空間複雜度?
(A) O(e)
(B) O(n)
(C) O(n²)
(D) O(n log e)

正確答案:登入後查看

詳解 (共 1 筆)

推薦的詳解#6444407
未解鎖
鄰接矩陣需為每對節點都配置一個儲存空間,...
(共 61 字,隱藏中)
前往觀看
2
0