Trong các câu sau đây, những câu nào đúng khi nói về hàng đợi?

TỰ KIỂM TRA

Câu 1. Trong các câu sau đây, những câu nào đúng khi nói về hàng đợi? 

a) Cơ chế hoạt động của hàng đại là vào trước ra trước. 

b) Khác với kiểu dữ liệu mảng, các phần tử trong hàng đợi không được truy cập một cách trực tiếp. 

c) Khi thêm một phần tử vào hàng đợi, phần tử này sẽ được đứng đầu hàng đợi. d) Có thể lấy một phần tử bất kì ra khỏi hàng đợi. 

e) Có thể thêm một phần tử mới vào vị trí bất kì trong hàng đợi.


Câu nói đúng là a và b vì:

a) Cơ chế hoạt động của hàng đợi là vào trước ra trước.

  • Đúng. Hàng đợi hoạt động theo nguyên tắc FIFO (First In, First Out), nghĩa là phần tử nào vào trước sẽ được ra trước.

b) Khác với kiểu dữ liệu mảng, các phần tử trong hàng đợi không được truy cập một cách trực tiếp.

  • Đúng. Trong một hàng đợi chuẩn, bạn chỉ có thể truy cập phần tử ở đầu hàng đợi (front) hoặc thêm phần tử vào cuối hàng đợi (rear). Bạn không thể truy cập các phần tử ở giữa trực tiếp như với mảng.

c) Khi thêm một phần tử vào hàng đợi, phần tử này sẽ được đứng đầu hàng đợi.

  • Sai. Khi thêm một phần tử vào hàng đợi, phần tử này sẽ được thêm vào cuối hàng đợi, không phải đầu hàng đợi.

d) Có thể lấy một phần tử bất kì ra khỏi hàng đợi.

  • Sai. Bạn chỉ có thể lấy phần tử ở đầu hàng đợi (front). Bạn không thể lấy các phần tử ở giữa hoặc cuối hàng đợi tùy ý.

e) Có thể thêm một phần tử mới vào vị trí bất kì trong hàng đợi.

  • Sai. Bạn chỉ có thể thêm phần tử vào cuối hàng đợi (rear). Bạn không thể thêm vào bất kỳ vị trí nào khác.


Bình luận

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