Thuật toán BFS

Thuật toán BFS

10th Grade

10 Qs

quiz-placeholder

Similar activities

Ôn tập kỳ 2 tin 6

Ôn tập kỳ 2 tin 6

1st - 12th Grade

15 Qs

Tin học là một ngành khoa học

Tin học là một ngành khoa học

10th Grade

10 Qs

CHỦ ĐỂ: BÀI TRÌNH CHIẾU CỦA EM

CHỦ ĐỂ: BÀI TRÌNH CHIẾU CỦA EM

3rd Grade - University

10 Qs

Tin 10 bài 1

Tin 10 bài 1

10th Grade

15 Qs

tin 10

tin 10

10th - 12th Grade

10 Qs

CÂU HỎI TRẮC NGHIỆM BÀI 3 - TIN HỌC 12

CÂU HỎI TRẮC NGHIỆM BÀI 3 - TIN HỌC 12

10th - 12th Grade

9 Qs

Bài 10: Khái niệm hệ điều hành

Bài 10: Khái niệm hệ điều hành

10th Grade

10 Qs

TIN 10 - BÀI 4

TIN 10 - BÀI 4

10th - 11th Grade

10 Qs

Thuật toán BFS

Thuật toán BFS

Assessment

Quiz

Computers

10th Grade

Medium

Created by

Duc Tien

Used 11+ times

FREE Resource

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

Media Image

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

Media Image

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

Media Image

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

Media Image

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

Media Image

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

Media Image

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

Create a free account and access millions of resources

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

By signing up, you agree to our Terms of Service & Privacy Policy

Already have an account?