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

Cấu trúc dữ liệu nào hoạt động theo nguyên tắc "vào trước, ra trước"?

1. ACây nhị phân
2. BNgăn xếp (stack)
3. CĐống (heap)
4. DHàng đợi (queue)

Thao tác ngăn xếp thêm một phần tử vào đỉnh có tên là gì?

1. APop
2. BEnqueue
3. CPush
4. DPeek

Một cây có n nút thì có bao nhiêu cạnh?

1. A2n
2. Bn
3. Cn + 1
4. Dn − 1

Các khóa 50, 30, 70, 20, 40 được chèn theo thứ tự này vào một cây tìm kiếm nhị phân rỗng. Con trái của 30 là gì?

1. A20
2. B40
3. C70
4. D50

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

1. AỞ chỉ số i − 1
2. BỞ chỉ số 2i + 1
3. CỞ chỉ số ⌊i / 2⌋ + 1
4. DỞ chỉ số ⌊(i − 1) / 2⌋

Một ứng dụng cần tra cứu nhanh, đồng thời cần liệt kê khóa theo thứ tự đã sắp và trả lời các truy vấn khoảng. Cấu trúc nào phù hợp nhất?

1. ABảng băm
2. BNgăn xếp
3. CDanh sách liên kết không sắp xếp
4. DCây tìm kiếm nhị phân cân bằng

Các quy tắc cây đỏ-đen đảm bảo điều gì về chiều cao của cây có n khóa?

1. AChiều cao chính xác là log₂ n
2. BChiều cao tối đa là n / 2
3. CChiều cao tối đa là 2 log₂(n + 1)
4. DChiều cao tối đa là log₂ n + 1

Trong bộ đệm vòng, front == rear có thể nghĩa là rỗng hoặc đầy. Cách phổ biến để phân biệt là gì?

1. AGiữ một bộ đếm phần tử riêng, hoặc luôn để trống một ô
2. BLàm kích thước bộ đệm là lũy thừa của hai
3. CLưu front và rear trong cùng một biến
4. DLuôn xóa bộ đệm bất cứ khi nào front bằng rear, nên trạng thái là rỗng