☰
WH
·
CSBank
首頁
題庫專區
模擬考專區
Pro 方案
聯絡我們
首頁
題庫
模擬考
Pro
聯絡
總覽
資料結構
388
演算法
212
作業系統
290
計算機組織與結構
266
離散數學
161
線性代數
182
資料結構
›
Ch6 圖形
第 19 題／共 26 題
◀
DS 19/26
錯題回報
00:00
19. Graph Representation、BFS、DFS
#DS-06-019
易
Graph Representation
BFS
DFS
📝
☆
(3%) Which of the following statement(s) is(are) true?
A
(A) A directed graph can be represented as either using an adjacency matrix or an adjacency list.
B
(B) Breadth-first search (BFS) and Depth-first search (DFS) are algorithms for traversing a graph or tree. BFS typically uses a queue to store the nodes that need to be visited, while DFS typically uses a stack.
C
(C) BFS can be used to find the shortest path between two nodes in a graph.
D
(D) DFS can be used to determine whether a graph is strongly connected and to check whether a graph contains a cycle.
📝 寫筆記
📄 交大112
重做
跳轉到第
題
← 上一題
下一題 →
答案／解析
▤
完整推導請見《WH 資工筆記 · 資料結構》Ch6 圖形
‹
本章題號 · 1–20 / 26
›
全部 26
易 23
中 3
難 0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
