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

Câu hỏi tự kiểm tra trang 11 Chuyên đề Tin học 12: 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.

Lời giải:

a) Đú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) Đú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) 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) 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) 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.

Vậy các câu đúng là: a, b.

Lời giải bài tập Chuyên đề Tin 12 Bài 1: Kiểu dữ liệu hàng đợi hay, chi tiết khác:

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Cánh diều hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 12 hay khác:

Trang trước Trang sau

Giải bài tập lớp 12 sách mới các môn học