Consider the following pseudocode: declare a queue of characters, which is implemented by circular array of size 6.

Đáp án đúng: "(4)", tức mảng vòng có r ở ô 1, l ở ô 2, d ở ô 3 và ba ô 0, 4, 5 để rỗng. Chạy tay trên mảng sáu ô: H, e, l, l, o vào các ô 0 đến 4; ba dấu sao lấy ra H, e, l nên đầu hàng đợi dời tới ô 3; W vào ô 5, rồi o, r, l quay vòng về các ô 0, 1, 2 và hàng đợi đầy; ba dấu sao tiếp lấy ra l, o, W nên đầu hàng dời tới ô 0; d vào ô 3; dấu sao cuối lấy ra o ở ô 0. Còn đúng r ở ô 1, l ở ô 2, d ở ô 3. "(1)" đặt d ở ô 0 cùng r ở ô 4 và l ở ô 5, tức đầu hàng đợi lệch một ô so với vị trí thật. "(2)" đặt l ở ô 0, d ở ô 1 và r ở ô 5, phá cả thứ tự r trước l trước d. "(3)" dồn r, l, d về ba ô đầu, đó là hình ảnh của mảng bị dịch dồn sau mỗi phép lấy ra, còn mảng vòng không dịch phần tử mà chỉ dời chỉ số đầu hàng.