試題詳解

試卷：115年 - 90004 電腦軟體設計共同科目乙級工作項目 07：資料結構 101-150（2026/01/14 更新）#136866 | 科目：技檢◆電腦軟體設計共同科目

試卷資訊

試卷名稱：115年 - 90004 電腦軟體設計共同科目乙級工作項目 07：資料結構 101-150（2026/01/14 更新）#136866

年份：115年

科目：技檢◆電腦軟體設計共同科目

111. 有關計算 Minimum Spanning Tree 的 Kruskal's 演算法之敘述，下列何者正確？
(A)該演算法不一定從具有最低成本(Cost)的邊(Edge)選取
(B)演算過程中所加進的邊一直維持一個樹(Tree)狀態
(C)演算過程中每次都從未加進的邊中選取最低成本者
(D)該演算法是一個 DynamicProgramming Algorithm 。

正確答案：登入後查看