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

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

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

Trong một cây, các nút anh em (sibling) là gì?

1. AMột nút và cha của nó
2. BCác nút cùng độ sâu ở những cây con khác nhau
3. CCác nút không có con
4. DCác nút có chung một nút cha

Đồ thị có trọng số là gì?

1. AĐồ thị có nhiều cạnh hơn đỉnh
2. BĐồ thị trong đó một số đỉnh nặng hơn các đỉnh khác vì có nhiều cạnh hơn
3. CĐồ thị trong đó mỗi cạnh có một giá trị số như chi phí hoặc khoảng cách
4. DĐồ thị được lưu trên đĩa

Duyệt thứ tự giữa (in-order) của cây tìm kiếm nhị phân thăm các khóa theo:

1. AThứ tự theo mức
2. BLuôn luôn thứ tự giảm dần
3. CThứ tự chèn
4. DThứ tự tăng dần đã sắp xếp

Bộ đệm vòng (circular buffer, ring buffer) thường được dùng để cài đặt:

1. ACây tìm kiếm nhị phân
2. BHàng đợi kích thước cố định
3. CPhép duyệt đồ thị
4. DHàm băm

Một cây nhị phân có gốc 1 với con trái 2 và con phải 3; nút 2 có các con 4 (trái) và 5 (phải). Duyệt thứ tự trước là gì?

1. A1 2 4 5 3
2. B4 5 2 3 1
3. C4 2 5 1 3
4. D1 2 3 4 5

Các khóa 5, 3, 8, 1 được chèn theo thứ tự này vào đống min nhị phân dùng mảng rỗng. Mảng cuối cùng là gì?

1. A[1, 3, 8, 5]
2. B[1, 5, 8, 3]
3. C[1, 3, 5, 8]
4. D[3, 1, 8, 5]

Với mỗi phần tử của mảng, bạn muốn tìm phần tử lớn hơn kế tiếp ở bên phải nó, trong tổng thời gian O(n). Cấu trúc nào giúp được?

1. AMột cây tìm kiếm nhị phân được xây lại cho mỗi phần tử
2. BMột hàng đợi chứa mọi cặp phần tử
3. CMột bảng băm của mọi phần tử
4. DMột ngăn xếp giữ các phần tử đang chờ câu trả lời