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

Thuật toán Floyd–Warshall tính gì, và nhanh đến mức nào?

1. AMột thứ tự tô-pô trong O(V²)
2. BĐường đi ngắn nhất từ một đỉnh nguồn đến mọi đỉnh khác trong O(V + E)
3. CMột cây khung nhỏ nhất trong O(E log V)
4. DĐường đi ngắn nhất giữa mọi cặp đỉnh trong O(V³)

Bài toán người bán hàng rong được phân loại thế nào?

1. ANó thuộc P vì thuật toán Dijkstra giải được nó bằng cách thăm mỗi thành phố một lần
2. BPhiên bản quyết định là NP-đầy đủ và phiên bản tối ưu hóa là NP-khó
3. CPhiên bản quyết định thuộc P nhưng phiên bản tối ưu hóa là NP-đầy đủ
4. DNó bất khả quyết định

Một phần tử mới được chèn vào đống nhị phân như thế nào?

1. AXây lại toàn bộ đống từ đầu
2. BĐặt nó ở cuối mảng và đẩy lên trong khi nó vi phạm tính chất đống
3. CĐặt nó ở gốc và đẩy xuống
4. DChèn nó vào vị trí đã sắp bằng cách dịch tất cả các phần tử lớn hơn sang phải một vị trí

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

1. AGốc phải là đỏ
2. BMọi đường đi từ một nút đến các lá hậu duệ có cùng số nút đen
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. DMọi nút phải là đỏ

Một cây có 2 đỉnh bậc 4, 4 đỉnh bậc 5, 4 đỉnh bậc 2, và mọi đỉnh khác của nó đều là lá (bậc 1). Nó có bao nhiêu lá L?

Thuật toán Prim xây dựng một cây khung nhỏ nhất bắt đầu từ đỉnh D. Hãy nhấp vào cạnh mà nó thêm vào là cạnh số 6.

1. 1cạnh AC
2. 2cạnh BC
3. 3cạnh BD
4. 4cạnh CE
5. 5cạnh DE
6. 6cạnh DF
7. 7cạnh GB
8. 8cạnh GC
9. 9cạnh GD