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.
Quảng cáo
1 câu trả lời 71
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.
Quảng cáo
Bạn muốn hỏi bài tập?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
148948 -
Đã trả lời bởi chuyên gia
99296 -
Đã trả lời bởi chuyên gia
97071 -
Đã trả lời bởi chuyên gia
79778 -
Đã trả lời bởi chuyên gia
72664 -
Đã trả lời bởi chuyên gia
55704 -
Đã trả lời bởi chuyên gia
55063
