
Thuật toán BFS
Authored by Duc Tien
Computers
10th Grade
Used 11+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Thuật toán BFS sử dụng cấu trúc
Hàng đợi
Ngăn xếp
Cả hàng đợi và ngăn xếp
Không sử dụng cấu trúc nào cả
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Khi thực hiện thuật toán BFS thăm các đỉnh của đồ thị trong hình vẽ (bắt đầu từ đỉnh 1) thì
Đỉnh được thăm sau đỉnh 2 là đỉnh 3
Đỉnh được thăm sau đỉnh 2 là đỉnh 5
Đỉnh được thăm sau đỉnh 2 là đỉnh 4
Đỉnh được thăm sau đỉnh 2 là đỉnh 6
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Khi sử dụng thuật toán BFS thăm đồ thị như trong hình vẽ (bắt đầu từ đỉnh 1), tại thời điểm ta đang ở đỉnh 4 ta sẽ lần lượt thăm các đỉnh:
3, 5, 6
5, 6
3, 6
6
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Khi sử dụng thuật toán BFS thăm đồ thị như trong hình vẽ (bắt đầu từ đỉnh 1), tại thời điểm ta đang ở đỉnh 2 ta sẽ lần lượt thăm các đỉnh:
3, 4, 5
3, 4
4, 5
5, 3, 4
5.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
Xuất phát từ đỉnh t đi thăm các đỉnh còn lại của đồ thị bằng thuật toán BFS, trật tự dãy đỉnh được thăm là
t, s, u, v, w, r, x, z, q, y
t, s, r, q, u, v, w, x, y, z
t, s, u, v, r, q, w, x, z, y
t, s, u, v, w, r, q, x, y, z
6.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
Từ đỉnh i đi thăm các đỉnh còn lại của đồ thị bằng BFS thì dãy đỉnh được thăm theo thứ tự là:
i, e, d, h, f, a, c, g, b
i, e, d, h, f, g, c, a, b
i, d, e, h, f, a, b, c, g
i, d, e, h, a, c, f, g, b
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Từ đỉnh 0 đi thăm các đỉnh còn lại của đồ thị trong hình vẽ bằng thuật toán BDS, trật tự thăm đỉnh là:
0, 3, 2, 5, 4, 1
0, 2, 3, 4, 5, 1
0, 2, 3, 5, 4, 1
0, 5, 4, 2, 3, 1
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
14 questions
Kiểm tra kiến thức tìm kiếm thông tin
Quiz
•
5th Grade - University
10 questions
Thế hệ máy tính qua các thời kỳ
Quiz
•
8th Grade - University
15 questions
Bài 1 + 2
Quiz
•
5th Grade - University
15 questions
Củng Cố - Biến và lệnh gán trong Python
Quiz
•
10th Grade
15 questions
Tin học 10 Cánh Diều Bài 1: Mạng máy tính với cuộc sống
Quiz
•
10th Grade
15 questions
BÀI TẬP VỀ PHONG CÁCH NGÔN NGỮ VÀ THỂ THƠ
Quiz
•
10th Grade
10 questions
Tin 10 chủ đề F. Bài 18
Quiz
•
9th - 12th Grade
10 questions
Tin10CĐA Bài2: Sự ưu việt của m.tính và những th.tựu của tin học
Quiz
•
10th Grade
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
29 questions
Alg. 1 Section 5.1 Coordinate Plane
Quiz
•
9th Grade
22 questions
fractions
Quiz
•
3rd Grade
11 questions
FOREST Effective communication
Lesson
•
KG
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade