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

Vì sao nhiều hàm sắp xếp trong thư viện chuyển sang sắp xếp chèn cho các mảng con rất nhỏ?

1. ASắp xếp chèn ít chi phí phụ và nhanh trên đầu vào nhỏ hoặc gần như đã sắp xếp
2. BCác thuật toán đệ quy không xử lý được mảng dưới 10 phần tử
3. CSắp xếp chèn là O(n log n) trong trường hợp xấu nhất
4. DSắp xếp chèn dùng ít bộ nhớ hơn mọi thuật toán sắp xếp khác trên đầu vào lớn

Dùng định lý chủ, T(n) = 8T(n/2) + O(n²) có nghiệm là:

1. AΘ(n²)
2. BΘ(n² log n)
3. CΘ(n log n)
4. DΘ(n³)

Tìm một từ có độ dài L trong trie với bảng chữ cái cố định mất bao lâu?

1. AO(L), không phụ thuộc số từ được lưu
2. BO(L × n)
3. CO(log n), với n là số từ
4. DO(n), với n là số từ

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. CGốc phải là đỏ
4. DMọ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á

Đồ 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 Kruskal xây dựng một cây khung nhỏ nhất. Hãy nhấp vào cạnh mà nó thêm vào là cạnh số 3; các cạnh bị bỏ qua không được tính.

1. 1cạnh AB
2. 2cạnh AC
3. 3cạnh BC
4. 4cạnh BD
5. 5cạnh CE
6. 6cạnh DE
7. 7cạnh DF
8. 8cạnh EF
9. 9cạnh GB
10. 10cạnh GD
11. 11cạnh GE