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

Trong đồ thị, chu trình là gì?

1. AMột đường đi thăm mọi đỉnh
2. BMột đường đi bắt đầu và kết thúc tại cùng một đỉnh
3. CMột cạnh có trọng số bằng không
4. DMột đỉnh không có cạnh

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. AHàng đợi (queue)
2. BCây nhị phân
3. CĐống (heap)
4. DNgăn xếp (stack)

Đồ thị gồm:

1. AChỉ khóa và giá trị băm
2. BHàng và cột
3. CCác đỉnh (nút) được nối bởi các cạnh
4. DChỉ một gốc và các lá

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 mảng đỉnh đã sắp xếp đơn lẻ
2. BDanh sách kề
3. CMa trận kề
4. DMột đống nhị phân các cạnh

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. A5 4 3 2 1
2. B1 2 4 5 3
3. C4 2 5 1 3
4. D4 5 2 3 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. A40
2. B70
3. C20
4. D50

Các khóa 5, 3, 8, 1 được chèn theo thứ tự này vào đống min nhị phân dùng mảng rỗng. Mảng cuối cùng là gì?

1. A[1, 5, 8, 3]
2. B[3, 1, 8, 5]
3. C[1, 3, 8, 5]
4. D[1, 3, 5, 8]

Cây cơ số (radix tree, trie nén) cải thiện trie thông thường như thế nào?

1. ANó chỉ giữ chữ cái đầu của mỗi từ
2. BNó gộp các chuỗi nút một con thành một cạnh được gắn nhãn bằng một xâu
3. CNó sắp các con của mỗi nút theo tần suất
4. DNó lưu mỗi từ trong một bảng băm ở gốc thay vì trong các nút riêng