Câu hỏi: Với đồ thị n đỉnh, độ phức tạp tính toán của thuật toán Dijkstra là:
A. O(n3 log2n)
B. O(n3)
C. O(n2)
D. O(n2 log2n)
Câu 1: Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng:
A. Tìm kiếm theo chiều sâu (DFS).
B. Thuật toán Floyd.
C. Thuật toán Prim.
D. Thuật toán Dijsktra.
30/08/2021 2 Lượt xem
30/08/2021 2 Lượt xem
Câu 3: Nếu G = (V,E) là một đa đồ thị vô hướng thì:
A. G không có khuyên
B. G chứa cạnh bội
C. G không có cạnh bội.
D. G có thể có cạnh có hướng
30/08/2021 2 Lượt xem
Câu 4: Nếu G = (V,E) là một đơn đồ thị vô hướng thì:
A. G không có khuyên, không có cạnh bội.
B. G không có khuyên, có thể có cạnh bội.
C. G có khuyên, không có cạnh bội.
D. G có khuyên, có thể có cạnh bội.
30/08/2021 2 Lượt xem
Câu 5: Trong biểu diễn đồ thị bởi danh sách kề, mỗi đỉnh của đồ thị có một danh sách:
A. Các cạnh kề với đỉnh đó
B. Các bậc của đỉnh kề với đỉnh đó
C. Các đỉnh kề với đỉnh đó
D. Các cạnh kề với cạnh đó
30/08/2021 2 Lượt xem
Câu 6: Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng: (Chọn phương án đúng)
A. Thuật toán Dijsktra.
B. Tìm kiếm theo chiều rộng (BFS).
C. Tìm kiếm theo chiều sâu (DFS).
D. Thuật toán Prim.
30/08/2021 1 Lượt xem
Câu hỏi trong đề: Bộ câu hỏi trắc nghiệm môn Toán rời rạc - Phần 14
- 38 Lượt thi
- 60 Phút
- 30 Câu hỏi
- Sinh viên
Cùng chủ đề Bộ câu hỏi trắc nghiệm môn Toán rời rạc có đáp án
- 2.7K
- 206
- 30
-
19 người đang thi
- 1.0K
- 72
- 30
-
25 người đang thi
- 1.1K
- 47
- 30
-
84 người đang thi
- 724
- 33
- 30
-
38 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận