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 được dùng để duyệt cây theo mức (level-order)?

1. ABảng băm
2. BHàng đợi
3. CHàng đợi ưu tiên
4. DNgăn xếp

Đặc điểm xác định của tập hợp (set) như một kiểu dữ liệu trừu tượng là gì?

1. ANó lưu các phần tử theo thứ tự đã sắp
2. BNó lưu các phần tử không trùng lặp
3. CNó lưu các cặp khóa-giá trị
4. DNó chỉ cho phép truy cập ở một đầu

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

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

Chiều cao trong trường hợp xấu nhất của cây tìm kiếm nhị phân có n nút là bao nhiêu nếu các khóa được chèn theo thứ tự đã sắp xếp?

1. A√n
2. B1
3. Cn (nó trở thành danh sách liên kết)
4. Dlog₂ n

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

Giá trị của biểu thức hậu tố 3 4 + 2 * là bao nhiêu?

1. A14
2. B10
3. C11
4. D24

Tìm một khóa tùy ý trong đống min nhị phân n phần tử mất bao lâu?

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

Nếu không có hợp theo hạng hay nén đường đi, chi phí trường hợp xấu nhất của một lần find trong cấu trúc union-find với n phần tử là bao nhiêu?

1. AO(1)
2. BO(log n)
3. CO(α(n))
4. DO(n)