← Level 3 · Đọc hiểu & Tình huống FE
Thuật toán & giả mã Tình huống đọc hiểu Độ khó: Nâng cao Thời gian dự kiến: Khoảng 5 phút Cấp độ phù hợp: FE Level 3 (môn B)

Truy vết thao tác hàng đợi (queue)

Hàng đợi (queue) là cấu trúc dữ liệu có tính chất "vào trước ra trước" (FIFO): dữ liệu thêm vào sớm nhất sẽ bị lấy ra trước tiên. Thao tác enqueue thêm dữ liệu vào cuối hàng, thao tác dequeue lấy dữ liệu ở đầu hàng ra. Bắt đầu từ một queue rỗng, thực hiện các thao tác theo thứ tự sau.

1. enqueue(5)

2. enqueue(2)

3. enqueue(8)

4. dequeue()

5. enqueue(4)

6. dequeue()

Từ khóa

キューきゅーhàng đợi (queue) 先入れ先出しさきいれさきだしvào trước ra trước (FIFO)

Câu hỏi

1

Giá trị nào bị lấy ra ở thao tác thứ 4 (lần dequeue đầu tiên)?

Lựa chọn

  1. 5
  2. 2
  3. 8
  4. 4
Xem giải thích

Sau 3 lần enqueue, queue là [5,2,8] từ đầu đến cuối; dequeue lấy ra giá trị được thêm sớm nhất, là 5.

2

Trạng thái của queue (từ đầu đến cuối) sau khi tất cả thao tác kết thúc là gì?

Lựa chọn

  1. [2, 8, 4]
  2. [8, 4]
  3. [5, 2]
  4. [4, 8]
Xem giải thích

Sau lần dequeue đầu tiên là [2,8]; enqueue(4) thành [2,8,4]; lần dequeue thứ hai lấy ra 2, còn lại [8,4].

3

Mô tả nào chính xác nhất về sự khác biệt giữa queue và stack?

Lựa chọn

  1. Queue là vào trước ra trước, stack là vào sau ra trước
  2. Cả queue và stack đều là vào sau ra trước
  3. Queue luôn nhanh hơn stack
  4. Queue chỉ hỗ trợ thêm dữ liệu, không lấy ra được
Xem giải thích

Queue theo FIFO (vào trước ra trước), còn stack theo LIFO (vào sau ra trước) — thứ tự lấy ra ngược nhau.

Đăng nhập để lưu kết quả

Bạn có thể đọc miễn phí nội dung, câu hỏi và giải thích. Hãy đăng nhập để lưu kết quả và đưa vào hàng ôn tập cùng phân tích điểm yếu.

Đăng nhập để lưu