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

Độ sâu của một nút trong cây là:

1. ASố con của nút đó
2. BSố nút trong cây con của nó
3. CSố cạnh từ nút đó đến lá sâu nhất
4. DSố cạnh từ gốc đến nút đó

Cấu trúc nào thường được dùng để cài đặt hàng đợi ưu tiên?

1. ADanh sách liên kết đơn không có thứ tự
2. BĐống (heap)
3. CMột chuỗi
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ó chỉ cho phép truy cập ở một đầu
4. DNó lưu các cặp khóa-giá trị

Làm thế nào để tìm khóa nhỏ nhất trong cây tìm kiếm nhị phân?

1. AThăm mọi lá và so sánh chúng
2. BĐi theo các con phải từ gốc cho đến khi không còn con phải
3. CChỉ nhìn vào gốc
4. DĐi theo các con trái từ gốc cho đến khi không còn con trái

Duyệt thứ tự giữa (in-order) của cây tìm kiếm nhị phân thăm các khóa theo:

1. AThứ tự chèn
2. BLuôn luôn thứ tự giảm dần
3. CThứ tự theo mức
4. DThứ tự tăng dần đã sắp xếp

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. ALàm cho danh sách được sắp xếp
2. BLưu số phần tử
3. CĐơ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
4. DNgăn danh sách phát triển vượt quá một số nút tối đa cố định

Vì sao không thể đơn giản xóa phần tử khỏi bộ lọc Bloom chuẩn bằng cách xóa các bit của chúng?

1. ACác bit trong bộ lọc Bloom không thể thay đổi sau khi tạo
2. BBộ lọc Bloom lưu đầy đủ các phần tử, và chúng không thể được tìm lại sau khi đã băm
3. CViệc xóa sẽ làm tỷ lệ dương tính giả tăng lên 100%
4. DCác bit đó có thể cũng thuộc về các phần tử khác, gây ra âm tính giả

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

1. ASắ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
2. BLưu các cạnh của đồ thị
3. CTrả lời các truy vấn khoảng (như tổng khoảng) và cập nhật trong O(log n)
4. DCài đặt ngăn xếp