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

Phần tử nhỏ nhất của đống min nhị phân nằm ở đâu?

1. AỞ một lá bất kỳ, phải tìm kiếm
2. BỞ gốc
3. CỞ vị trí cuối của mảng
4. DỞ lá ngoài cùng bên trái

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

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. BĐịa chỉ của nút đầu tiên
3. CNull (không có nút)
4. DSố nút trong danh sách

Cây AVL duy trì điều kiện cân bằng nào tại mọi nút?

1. AMọi lá ở cùng một độ sâu chính xác
2. BCả hai cây con của mọi nút chứa đúng cùng số nút
3. CChiều cao của cây con trái và phải chênh lệch tối đa 1
4. DMỗi nút được tô đỏ hoặc đen

Làm thế nào để tìm khóa nhỏ nhất trong cây tìm kiếm nhị phân?

1. AĐi theo các con trái từ gốc cho đến khi không còn con trái
2. BChỉ nhìn vào gốc
3. CThăm mọi lá và so sánh chúng
4. DĐi theo các con phải từ gốc cho đến khi không còn con phải

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. C1 2 3 4 5
4. D4 2 5 1 3

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. AThứ tự trước và thứ tự sau
2. BChỉ duyệt theo mức
3. CThứ tự trước và thứ tự giữa
4. DChỉ thứ tự trước

Để bảng băm hoạt động đúng, băm và so sánh bằng phải tuân theo quy tắc nào?

1. ACác khóa khác nhau phải có giá trị băm khác nhau
2. BGiá trị băm bằng nhau suy ra khóa bằng nhau
3. CGiá trị băm phải là số nguyên tố
4. DCác khóa bằng nhau phải có giá trị băm bằng nhau