阿摩線上測驗 登入

試題詳解

試卷:105年 - 105 鐵路特種考試_員級_電子工程:計算機概要#53462 | 科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷資訊

試卷名稱:105年 - 105 鐵路特種考試_員級_電子工程:計算機概要#53462

年份:105年

科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

20 關於廣度優先(breadth-first)與深度優先(depth-first)搜尋的敘述,下列何者正確?
(A)廣度優先與深度優先搜尋的時間複雜度相等
(B)廣度優先搜尋需要堆疊(stack)的輔助
(C)廣度優先搜尋適合以遞迴的方式來完成
(D)深度優先搜尋可以找到從某節點出發到另一節點的最短路徑
正確答案:登入後查看

詳解 (共 1 筆)

推薦的詳解#1854724
未解鎖
(a)均為O(|V|+|E|)(b)需要...
(共 41 字,隱藏中)
前往觀看
12
0