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

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

1. ANgăn xếp
2. BĐống (heap)
3. CDanh sách liên kết đơn không có thứ tự
4. DMột chuỗi

Thao tác ngăn xếp thêm một phần tử vào đỉnh có tên là gì?

1. APush
2. BEnqueue
3. CPop
4. DPeek

Cấu trúc dữ liệu nào phù hợp nhất cho tính năng "hoàn tác" (undo) trong trình soạn thảo văn bản?

1. AĐồ thị
2. BTập băm
3. CNgăn xếp (stack)
4. DHàng đợi (queue)

Cấu trúc dữ liệu nào được dùng để kiểm tra các dấu ngoặc trong "{[()]}" có cân bằng hay không?

1. ANgăn xếp
2. BBảng băm
3. CHàng đợi
4. DCây tìm kiếm nhị phân

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. ADò tuyến tính
2. BXâu chuỗi riêng (separate chaining)
3. CDò bậc hai
4. DBăm kép

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

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

Trong bộ đệm vòng, front == rear có thể nghĩa là rỗng hoặc đầy. Cách phổ biến để phân biệt là gì?

1. ALàm kích thước bộ đệm là lũy thừa của hai
2. BLưu front và rear trong cùng một biến
3. CGiữ một bộ đếm phần tử riêng, hoặc luôn để trống một ô
4. DLuôn xóa bộ đệm bất cứ khi nào front bằng rear, nên trạng thái là rỗng

Bạn phải giữ k giá trị nhỏ nhất từ một luồng n số bằng bộ nhớ O(k). Cách nào chạy trong thời gian O(n log k)?

1. AMột hàng đợi FIFO gồm k giá trị cuối
2. BMột đống min chứa tất cả n giá trị, từ đó k giá trị nhỏ nhất được lấy ra ở cuối
3. CMột mảng đã sắp xếp chứa tất cả n giá trị
4. DMột đống max kích thước k, thay gốc của nó khi có giá trị nhỏ hơn đến