試卷資訊
試卷名稱:105年 - 105 鐵路特種考試_員級_電子工程:計算機概要#53462
年份:105年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
20 關於廣度優先(breadth-first)與深度優先(depth-first)搜尋的敘述,下列何者正確?
(A)廣度優先與深度優先搜尋的時間複雜度相等
(B)廣度優先搜尋需要堆疊(stack)的輔助
(C)廣度優先搜尋適合以遞迴的方式來完成
(D)深度優先搜尋可以找到從某節點出發到另一節點的最短路徑
詳解 (共 1 筆)
未解鎖
(a)均為O(|V|+|E|)(b)需要...