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

Mỗi nút trong danh sách liên kết đôi chứa gì?

1. AHai bản sao dữ liệu và một con trỏ
2. BDữ liệu và hai con trỏ, một tới nút kế tiếp và một tới nút đứng sau nút đó
3. CDữ liệu và chỉ một con trỏ tới nút kế tiếp
4. DDữ liệu, một con trỏ tới nút kế tiếp và một con trỏ tới nút trước

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

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

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

1. AInsert
2. BPush
3. CDequeue
4. DEnqueue

Phương pháp xử lý va chạm nào lưu các khóa va chạm trong một danh sách ở cùng một ngăn?

1. ABăm kép
2. BDò bậc hai
3. CXâu chuỗi riêng (separate chaining)
4. DDò tuyến tính

Vì sao duyệt mảng thường nhanh hơn nhiều trong thực tế so với duyệt danh sách liên kết cùng độ dài?

1. ADuyệt mảng tổng cộng là O(1) còn duyệt danh sách liên kết là O(n)
2. BCác phần tử mảng liền kề, nên tận dụng tốt bộ nhớ đệm CPU
3. CDanh sách liên kết luôn lưu phần tử trên đĩa
4. DMảng dùng ít lệnh hơn để so sánh giá trị

Bộ đệm vòng (circular buffer, ring buffer) thường được dùng để cài đặt:

1. AHàm băm
2. BCây tìm kiếm nhị phân
3. CHàng đợi kích thước cố định
4. DPhép duyệt đồ thị

Cây Fenwick (cây chỉ mục nhị phân) trên một mảng n số hỗ trợ những thao tác nào trong O(log n)?

1. AChèn phần tử vào vị trí bất kỳ
2. BTruy vấn tổng tiền tố và cập nhật một phần tử
3. CSắp xếp mảng và tìm kiếm nhị phân
4. DTìm trung vị trong O(1)

Bộ lọc Bloom có thể trả lời "phần tử này có trong tập không?" với:

1. ACó thể có dương tính giả nhưng không có âm tính giả
2. BLuôn luôn chính xác
3. CChỉ trả lời cho các số
4. DCó thể có âm tính giả nhưng không có dương tính giả