Quiz về Thuật Toán Tìm Kiếm Theo Chiều Sâu (DFS)

Thuật toán DFS được sử dụng chủ yếu để làm gì?

• Tìm kiếm trong cơ sở dữ liệu

• Tìm kiếm theo chiều sâu

• Tìm kiếm hoặc duyệt qua tất cả các đỉnh của đồ thị

• Tìm kiếm theo chiều rộng

DFS có thể được triển khai bằng phương pháp nào?

• Đệ quy và không đệ quy

• Chỉ đệ quy

• Chỉ không đệ quy

• Đệ quy và vòng lặp

Khi nào DFS sẽ dừng lại?

• Khi gặp chướng ngại vật

• Khi tìm thấy đích

• Khi không còn đỉnh nào để kiểm tra

• Khi đã duyệt hết tất cả các nhánh

Một trong những ưu điểm của DFS là gì?

• Tiết kiệm bộ nhớ

• Tìm kiếm nhanh hơn BFS

• Tìm đường đi ngắn nhất

• Dễ dàng tìm kiếm

Nhược điểm của DFS là gì?

• Tốn ít thời gian hơn BFS

• Có thể mắc kẹt trong vòng lặp vô hạn

• Có thể tìm thấy đường đi ngắn nhất

• Không thể sử dụng cho mê cung

DFS có thể được sử dụng để làm gì trong lập trình robot?

• Tối ưu hóa cơ sở dữ liệu

• Lập trình giao diện người dùng

• Tìm kiếm dữ liệu

• Khám phá môi trường

Trong mê cung 8x8, robot bắt đầu từ vị trí nào?

• (1;1)

• (0;0)

• (1;0)

• (0;1)

Khi robot gặp ngõ cụt, nó sẽ làm gì?

• Quay lại vị trí trước đó

• Dừng lại

• Tìm đường mới

• Di chuyển ngẫu nhiên

So với BFS, DFS có ưu điểm gì?

• Sử dụng bộ nhớ thấp hơn

• Tìm đường đi ngắn nhất

• Tìm kiếm nhanh hơn

• Dễ cài đặt hơn

Thời gian thực thi của DFS trong trường hợp xấu nhất là gì?

• O(n)

• O(n^2)

• O(V+E)

• Có thể duyệt qua hầu hết các ô