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

Gốc của một cây là gì?

1. ANút trên cùng không có nút cha
2. BBất kỳ nút nào ở giữa
3. CNút không có con
4. DNút có giá trị lớn nhất

Đồ thị có hướng là gì?

1. AĐồ thị có mọi cạnh đều có trọng số
2. BĐồ thị không có chu trình
3. CĐồ thị có các cạnh mang hướng từ đỉnh này sang đỉnh khác
4. DĐồ thị trong đó mọi cặp đỉnh phân biệt đều được nối bằng một cạnh

Mục đích của nút lính canh (sentinel, nút giả) trong danh sách liên kết là gì?

1. AĐơn giản hóa mã bằng cách loại bỏ các trường hợp đặc biệt ở đầu hoặc cuối
2. BNgăn danh sách phát triển vượt quá một số nút tối đa cố định
3. CLàm cho danh sách được sắp xếp
4. DLưu số phần tử

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

1. A10
2. B14
3. C11
4. D24

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. Alog₂ n
2. B√n
3. Cn (nó trở thành danh sách liên kết)
4. D1

Cây đoạn (segment tree) thường được dùng để:

1. ACài đặt ngăn xếp
2. BTrả lời các truy vấn khoảng (như tổng khoảng) và cập nhật trong O(log n)
3. CSắp xếp chuỗi theo bảng chữ cái bằng cách lưu mỗi tiền tố trong một nút cây riêng
4. DLưu các cạnh của đồ thị

Vì sao cơ sở dữ liệu thường dùng cây B+ thay vì cây B thông thường cho chỉ mục?

1. ACây B+ không cần cân bằng
2. BCây B+ dùng các nút trong nhị phân, giúp giảm số lần đọc đĩa
3. CCây B+ chỉ lưu dữ liệu ở gốc
4. DMọi bản ghi nằm trong các lá được liên kết, giúp quét theo khoảng hiệu quả