Cấu trúc dữ liệu và giải thuật: gói ôn nước rút

Thuật toán nào tìm đường đi ngắn nhất từ một nguồn trong đồ thị có trọng số cạnh không âm?

1. AThuật toán Kruskal
2. BThuật toán Dijkstra
3. CTìm kiếm theo chiều sâu
4. DBắt buộc phải dùng Bellman–Ford trong mọi trường hợp

Phép nhân Karatsuba thỏa mãn T(n) = 3T(n/2) + O(n). Nghiệm của nó là gì?

1. AΘ(n log n)
2. BΘ(n³)
3. CΘ(n^{log₂ 3}), khoảng n^1,585
4. DΘ(n²)

Trong đống nhị phân lưu trong mảng bắt đầu từ chỉ số 0, cha của nút ở chỉ số i nằm ở đâu?

1. AỞ chỉ số i − 1
2. BỞ chỉ số ⌊i / 2⌋ + 1
3. CỞ chỉ số 2i + 1
4. DỞ chỉ số ⌊(i − 1) / 2⌋

Tính chất nào mà cây đỏ-đen phải thỏa mãn?

1. AMọi đường đi từ một nút đến các lá hậu duệ có cùng số nút đen
2. BMọi nút phải là đỏ
3. CMọi nút đỏ phải có các con màu đỏ, nên các nút đỏ luôn tạo thành chuỗi liền mạch đến các lá
4. DGốc phải là đỏ

Đồ thị đầy đủ K₅ có bao nhiêu chu trình Hamilton khác nhau H? Các chu trình chỉ khác nhau ở đỉnh xuất phát hoặc chiều đi được tính là một.

Thuật toán Dijkstra chạy từ A. Hãy nhấp vào đỉnh được chốt (trở thành cố định) ở vòng 3; bản thân A là vòng 1.

1. 1A
2. 2B
3. 3C
4. 4D
5. 5E
6. 6F
7. 7G