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

Mỗi nút trong danh sách liên kết đôi chứa gì?

1. AHai bản sao dữ liệu và một con trỏ
2. BDữ liệu, một con trỏ tới nút kế tiếp và một con trỏ tới nút trước
3. CDữ liệu và hai con trỏ, một tới nút kế tiếp và một tới nút đứng sau nút đó
4. DDữ liệu và chỉ một con trỏ tới nút kế tiếp

Thao tác peek (hoặc top) trên ngăn xếp làm gì?

1. ATrả về phần tử đáy của ngăn xếp
2. BXóa tất cả phần tử khỏi ngăn xếp
3. CTrả về phần tử đỉnh mà không lấy nó ra
4. DLấy phần tử đỉnh ra và trả về nó

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

1. ACác nút có chung một nút cha
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. DMột nút và cha của nó

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. BCây tìm kiếm nhị phân cân bằng
3. CNgăn xếp
4. DDanh sách liên kết không sắp xếp

Cấu trúc dữ liệu nào được dùng để kiểm tra các dấu ngoặc trong "{[()]}" có cân bằng hay không?

1. AHàng đợi
2. BNgăn xếp
3. CBảng băm
4. DCây tìm kiếm nhị phân

Bạn có một tham chiếu đến một nút ở giữa danh sách. Trong danh sách nào bạn có thể xóa nó trong O(1)?

1. ADanh sách liên kết đơn
2. BMảng đã sắp xếp
3. CDanh sách liên kết đôi
4. DMảng động

Cặp phép duyệt nào luôn xác định duy nhất một cây nhị phân có các khóa phân biệt?

1. AChỉ thứ tự trước
2. BThứ tự trước và thứ tự sau
3. CChỉ duyệt theo mức
4. DThứ tự trước và thứ tự giữa

Trong bảng băm dùng địa chỉ mở, vì sao việc xóa thường được thực hiện bằng dấu "tombstone"?

1. ALàm trống ô có thể phá vỡ chuỗi dò của các khóa khác
2. BTombstone làm băm nhanh hơn
3. CNó làm bảng được sắp xếp
4. DCác khóa đã xóa phải được giữ mãi vì lý do bảo mật, nên các ô không bao giờ được tái sử dụng