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Ở lá ngoài cùng bên trái
3. CỞ gốc
4. DỞ vị trí cuối của mảng

Cấu trúc dữ liệu nào được dùng để duyệt cây theo mức (level-order)?

1. ANgăn xếp
2. BBảng băm
3. CHàng đợi ưu tiên
4. DHàng đợi

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 và hai con trỏ, một tới nút kế tiếp và một tới nút đứng sau nút đó
3. CDữ liệu và chỉ một con trỏ tới nút kế tiếp
4. DDữ liệu, một con trỏ tới nút kế tiếp và một con trỏ tới nút trước

Một mạng lưới đường có 100,000 giao lộ, mỗi giao lộ nối với khoảng 4 giao lộ khác. Cách biểu diễn nào phù hợp nhất?

1. AMột đống nhị phân các cạnh
2. BDanh sách kề
3. CMa trận kề
4. DMột mảng đỉnh đã sắp xếp đơn lẻ

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ự sau là gì?

1. A4 5 2 3 1
2. B1 2 4 5 3
3. C4 2 5 1 3
4. D5 4 3 2 1

Kiểm tra cạnh (u, v) có tồn tại hay không bằng ma trận kề mất bao lâu?

1. AO(1)
2. BO(V)
3. CO(E)
4. DO(log V)

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ỉ thứ tự trước
3. CChỉ duyệt theo mức
4. DThứ tự trước và thứ tự giữa

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