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 hoạt động theo nguyên tắc "vào trước, ra trước"?

1. AĐống (heap)
2. BCây nhị phân
3. CHàng đợi (queue)
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. CChỉ một gốc và các lá
4. DCác đỉnh (nút) được nối bởi các cạnh

Thao tác hàng đợi lấy phần tử ở đầu ra có tên là gì?

1. AInsert
2. BEnqueue
3. CDequeue
4. DPush

Trong hàng đợi vòng lưu trong mảng có sức chứa n, vị trí kế tiếp sau chỉ số i được tính thế nào?

1. A(i + 1) mod n
2. Bi + 1
3. C(i − 1) mod n
4. D2i + 1

Trong đống nhị phân min lưu trong mảng (chỉ số bắt đầu từ 0), các con của nút ở chỉ số i nằm ở:

1. Ai + 1 và i + 2
2. Bi/2 và i/2 + 1
3. C2i và 2i + 1
4. D2i + 1 và 2i + 2

Ma trận kề của một đồ thị có V đỉnh dùng bao nhiêu bộ nhớ?

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

Tính chất nào giữ cho mọi cây B cân bằng hoàn hảo?

1. AMỗi nút lưu một khóa
2. BMọi lá ở cùng một độ sâu
3. CCác khóa chỉ được lưu ở gốc
4. DMỗi nút có đúng hai con

Với băm đồng nhất đơn giản, thời gian kỳ vọng của một lần tìm kiếm trong bảng băm xâu chuỗi, với n khóa và m ngăn, là bao nhiêu?

1. AO(1 + α), với α = n / m
2. BO(log n)
3. CO(n)
4. DO(m)