Phiếu bài tập Cấu trúc dữ liệu có đáp án

Trong bảng băm, va chạm (collision) là gì?

1. AHai khóa khác nhau ánh xạ tới cùng một chỉ số
2. BHai khóa bằng nhau được lưu hai lần
3. CMột khóa hoàn toàn không thể băm
4. DBảng hết bộ nhớ

Ánh xạ (map, từ điển) lưu gì?

1. ACác cặp khóa-giá trị với khóa duy nhất
2. BChỉ các giá trị theo thứ tự chèn
3. CCác cặp khóa bằng nhau
4. DCác giá trị sắp theo kích thước

Trong cây tìm kiếm nhị phân, các giá trị ở cây con bên trái của một nút:

1. ALớn hơn giá trị của nút
2. BBằng giá trị của nút
3. CNhỏ hơn giá trị của nút
4. DTheo thứ tự ngẫu nhiên

Cấu trúc dữ liệu nào được tìm kiếm theo chiều sâu (phiên bản lặp) sử dụng?

1. AChỉ bảng băm
2. BHàng đợi
3. CNgăn xếp
4. DĐống

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

1. A2i và 2i + 1
2. Bi/2 và i/2 + 1
3. C2i + 1 và 2i + 2
4. Di + 1 và i + 2

Kiểm tra cạnh (u, v) có tồn tại hay không bằng ma trận kề mất bao lâu?

1. AO(log V)
2. BO(E)
3. CO(V)
4. DO(1)

Trong thuật toán cây khung nhỏ nhất Kruskal, cấu trúc union-find được dùng để làm gì?

1. AChọn đỉnh bắt đầu
2. BSắp xếp các cạnh theo trọng số
3. CKiểm tra hai đầu mút của một cạnh đã được nối với nhau chưa
4. DLưu khoảng cách hiện tại của mỗi đỉnh từ nguồn trong quá trình tìm kiếm

Một nút AVL mất cân bằng vì cây con phải của con trái nó trở nên quá cao (trường hợp trái-phải). Cách sửa nào được áp dụng?

1. AMột phép xoay phải đơn tại nút
2. BXoay phải tại con trái, rồi xoay trái tại nút
3. CMột phép xoay trái đơn tại nút
4. DXoay trái tại con trái, rồi xoay phải tại nút