試卷資訊
試卷名稱:99年 - 99 鐵路特種考試_員級_電子工程、資訊處理:計算機概要#24567
年份:99年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
15. 下列有關 Kruskal 演算法的敘述,何者正確?
(A) Kruskal 演算法是搜尋二元樹(binary tree)的演算法
(B) Kruskal 演算法是搜尋二元搜尋樹(binary search tree)的演算法
(C) Kruskal 演算法是找出最低成本展開樹(minimum-cost spanning tree)的演算法
(D) Kruskal 演算法是一種深度優先搜尋(depth-first search)的演算法
詳解 (共 1 筆)
未解鎖
Kruskal是另一個計算最小生成樹的演...