Câu nào bao gồm đặc điểm của hàng chờ ?
Trả lời:
Đáp án đúng: B
Hàng chờ (queue) là một cấu trúc dữ liệu hoạt động theo nguyên tắc FIFO (First In, First Out), nghĩa là phần tử nào được thêm vào trước sẽ được lấy ra trước. Các đặc điểm chính của hàng chờ bao gồm:
1. **Chiều dài của hàng chờ:** Số lượng phần tử hiện có trong hàng chờ.
2. **Trật tự dịch vụ (hoặc trật tự phục vụ):** Quy tắc xác định thứ tự các phần tử được lấy ra khỏi hàng chờ. Trong hàng chờ thông thường, đây là FIFO. Tuy nhiên, cũng có các loại hàng chờ ưu tiên (priority queue) nơi phần tử có độ ưu tiên cao hơn sẽ được lấy ra trước.
Dựa trên định nghĩa này, phương án C là đáp án chính xác nhất vì nó bao gồm cả hai đặc điểm quan trọng của hàng chờ: chiều dài và trật tự dịch vụ.