NEW
Font size
WorksheetsBFS and DFS - Data Structures
Total questions: 15
Worksheet time: 8mins
การค้นหาในแนวกว้าง (BFS) คล้ายคลึงกับการสำรวจ
แบบใดใน Binary Tree
Pre-order Traversal
Post-order Traversal
Level-order Traversal
In-order Traversal
ความซับซ้อนของเวลาสำหรับการค้นหาในแนวกว้าง (BFS) คือข้อใด เมื่อกำหนดให้
V – number of vertices
E – number of edges
O(V + E)
O(V)
O(E)
O(V*E)
โครงสร้างข้อมูลแบบใดที่นำมาประยุกต์ใช้กับการค้นหาในแนวกว้าง (BFS)
Stack
Queue
Linked List
Tree
ข้อใดต่อไปนี้ไม่เกี่ยวข้องกับการค้นหาในแนวกว้าง (BFS)
การค้นหาเส้นทางที่สั้นที่สุดระหว่างสองโหนด
การค้นหากราฟสองส่วน
ระบบนำทาง GPS
เส้นทางการค้นหา
เมื่อใดที่การค้นหาในแนวกว้างของกราฟจะไม่ซ้ำกัน
เมื่อกราฟเป็น Binary Tree
เมื่อกราฟเป็น Linked List
เมื่อกราฟเป็น n-ary Tree
เมื่อกราฟเป็น Ternary Tree
การค้นหาในแนวกว้าง (BFS) จะมีการเยี่ยมชมโหนดกี่ครั้ง
1
2
3
เทียบเท่ากับจำนวน in-degree ของโหนด
การค้นหาในแนวลึก (DFS) คล้ายคลึงกับการสำรวจ
แบบใดใน Binary Tree
Pre-order Traversal
Post-order Traversal
Level-order Traversal
In-order Traversal
ความซับซ้อนของเวลาสำหรับการค้นหาในแนวลึก (DFS) คือข้อใด เมื่อกำหนดให้
V – number of vertices
E – number of edges
O(V + E)
O(V)
O(E)
O(V*E)
โครงสร้างข้อมูลแบบใดที่นำมาประยุกต์ใช้กับการค้นหาในแนวลึก (DFS)
Stack
Queue
Linked List
Tree
ข้อใดต่อไปนี้ไม่เกี่ยวข้องกับการค้นหาในแนวลึก (DFS)
สร้างการจัดเรียงแบบทอพอโลยีของกราฟ
การค้นหากราฟสองส่วน
ตรวจสอบวงจรในกราฟ
Peer to Peer Networks
เมื่อใดที่การค้นหาในแนวลึกของกราฟจะไม่ซ้ำกัน
เมื่อกราฟเป็น Binary Tree
เมื่อกราฟเป็น Linked List
เมื่อกราฟเป็น n-ary Tree
เมื่อกราฟเป็น Ternary Tree
การค้นหาในแนวลึก (DFS) จะมีการเยี่ยมชมโหนดกี่ครั้ง
1
2
3
เทียบเท่ากับจำนวน in-degree ของโหนด
ข้อใดต่อไปนี้คือ ลำดับที่ได้จากการค้นหาในแนวกว้าง (Breadth First Search)
ACFDEB
AFBCDE
DCBEF
DBFEC
การค้นหาในแนวกว้าง (Breadth First Search) มีวิธีการค้นหาอย่างไร
Root, Left, Right
Left, Root, Right
Right, Left, Root
ไม่มีข้อใดถูก
การค้นหาในแนวกว้าง (Depth First Search) มีวิธีการค้นหาอย่างไร
Root, Left, Right
Left, Root, Right
Pre-order
In-order
