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

Đặc điểm xác định của tập hợp (set) như một kiểu dữ liệu trừu tượng là gì?

1. ANó lưu các cặp khóa-giá trị
2. BNó lưu các phần tử theo thứ tự đã sắp
3. CNó lưu các phần tử không trùng lặp
4. DNó chỉ cho phép truy cập ở một đầu

Trong danh sách liên kết đơn, con trỏ next của nút cuối chứa gì?

1. AĐịa chỉ của nút trước
2. BNull (không có nút)
3. CSố nút trong danh sách
4. DĐịa chỉ của nút đầu tiên

Thao tác nào là O(1) với mảng nhưng O(n) với danh sách liên kết đơn?

1. AChèn vào đầu
2. BĐọc phần tử đầu tiên
3. CXóa phần tử đầu
4. DTruy cập phần tử ở chỉ số i

Extract-min hoạt động thế nào trong đống min nhị phân?

1. AChuyển phần tử cuối lên gốc và đẩy xuống
2. BXóa phần tử cuối của mảng
3. CXóa gốc và dịch tất cả phần tử sang trái một vị trí
4. DTìm trong tất cả các lá giá trị nhỏ nhất mới

Trong hàng đợi vòng lưu trong mảng có sức chứa n, vị trí kế tiếp sau chỉ số i được tính thế nào?

1. Ai + 1
2. B(i + 1) mod n
3. C2i + 1
4. D(i − 1) mod n

Vì sao đống nhị phân có thể lưu trong mảng mà không cần con trỏ?

1. AMọi khóa trong đống đều bằng nhau
2. BNó là cây nhị phân đầy đủ, nên các vị trí tuân theo công thức chỉ số đơn giản
3. CĐống không bao giờ chứa quá 100 phần tử
4. DMảng tự động giữ các khóa theo thứ tự đã sắp, nên không cần con trỏ

Xóa một nút có hai con khỏi cây tìm kiếm nhị phân thường được thực hiện bằng cách:

1. AXóa cả cây con
2. BXây lại từ đầu cây con bên dưới nó và chèn lại mọi khóa mà nó chứa
3. CHoán đổi nó với gốc
4. DThay nó bằng nút kế tiếp theo thứ tự giữa (hoặc nút liền trước) rồi xóa nút đó

Thuật toán Kahn cho sắp xếp tô-pô liên tục loại bỏ các đỉnh có bậc vào 0. Cấu trúc nào chứa các đỉnh đó?

1. AMột đống max sắp theo bậc ra
2. BMột ngăn xếp gồm mọi cạnh đã thăm
3. CMột ma trận kề ghi lại những đỉnh đã bị loại
4. DMột hàng đợi (hoặc bất kỳ tập hợp nào) các đỉnh có bậc vào 0