Cho Hình 4 biểu diễn một hàng đợi, hãy cho biết: a) Phần tử đầu hàng đợi, phần tử cuối hàng đợi. b) Sau khi lấy ra một phần tử, thì phần tử đầu hàng đợi là phần tử nào? c) Sau khi thêm vào phần tử "k" vào thì phần tử cuối hàng đợi là phần tử nào?

KHÁM PHÁ

1. HÀNG ĐỢI

Câu 1: Cho Hình 4 biểu diễn một hàng đợi, hãy cho biết:

a) Phần tử đầu hàng đợi, phần tử cuối hàng đợi.

b) Sau khi lấy ra một phần tử, thì phần tử đầu hàng đợi là phần tử nào?

c) Sau khi thêm vào phần tử "k" vào thì phần tử cuối hàng đợi là phần tử nào? 


a) Phần tử đầu hàng đợi và phần tử cuối hàng đợi:

  • Phần tử đầu hàng đợi (phần tử đầu tiên): m

  • Phần tử cuối hàng đợi (phần tử cuối cùng): x

b) Sau khi lấy ra một phần tử, thì phần tử đầu hàng đợi là phần tử nào?

  • Khi lấy ra một phần tử từ hàng đợi, phần tử đầu tiên (m) sẽ được lấy ra.

  • Hàng đợi còn lại: | + | n | x |

  • Phần tử đầu hàng đợi sau khi lấy ra m là: +

c) Sau khi thêm vào phần tử "k" vào thì phần tử cuối hàng đợi là phần tử nào?

  • Hàng đợi ban đầu: | m | + | n | x |

  • Thêm phần tử "k" vào cuối hàng đợi:

  • Hàng đợi mới: | m | + | n | x | k |

  • Phần tử cuối hàng đợi sau khi thêm "k" là: k


Giải những bài tập khác

Bình luận

Giải bài tập những môn khác