QUIZ CHƯƠNG 8

QUIZ CHƯƠNG 8

University

25 Qs

quiz-placeholder

Similar activities

Công nghệ 10a1

Công nghệ 10a1

University

30 Qs

dân tộc và quan hệ các dân tộc VN

dân tộc và quan hệ các dân tộc VN

University

20 Qs

Kỹ năng khởi nghiệp

Kỹ năng khởi nghiệp

University

25 Qs

혼합된 어휘 퀴즈

혼합된 어휘 퀴즈

University

23 Qs

Phần 1: Dược Lực Học

Phần 1: Dược Lực Học

University

20 Qs

kiemtradiali

kiemtradiali

University

27 Qs

Môi Trường Và Con Người

Môi Trường Và Con Người

University

20 Qs

Nội dung và ý nghĩa phương pháp luận về phát triển

Nội dung và ý nghĩa phương pháp luận về phát triển

University

20 Qs

QUIZ CHƯƠNG 8

QUIZ CHƯƠNG 8

Assessment

Quiz

Others

University

Easy

Created by

như lê

Used 4+ times

FREE Resource

25 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Thuật toán Bellman-Ford cập nhật khoảng cách tối đa bao nhiêu lần?

E lần

V + 1 lần

V – 1 lần

V² lần

2.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Dijkstra sẽ cho kết quả sai nếu:

Đồ thị có chu trình

Có đỉnh không liên thông

Có cạnh âm

Có cạnh bằng 0

3.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Độ phức tạp của Bellman-Ford là:

O(V + E)

O(VE)

O((V + E) log V)

O(V² log V)

4.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Dijkstra sử dụng cấu trúc dữ liệu nào để tìm đỉnh gần nhất chưa thăm?

Stack

Priority Queue

Queue thường

Set

5.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Khi chạy Dijkstra, bước đầu tiên là:

Gán vô hạn cho tất cả các đỉnh, trừ đỉnh bắt đầu

Chọn đỉnh xa nhất

Xác định các chu trình

Sắp xếp danh sách cạnh

6.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Bellman-Ford có thể phát hiện chu trình âm bằng cách:

Dựa vào độ lớn cạnh âm

Kiểm tra cập nhật sau lần lặp thứ V–1

So sánh với Dijkstra

Xóa hết các cạnh âm

7.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Nếu Bellman-Ford phát hiện chu trình âm, điều đó nghĩa là:

Đồ thị không liên thông

Có thể lặp vô hạn tạo đường đi ngắn hơn

Không có đường đi

Có đỉnh không có cạnh

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?