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

Giải Chuyên đề Tin 12 Bài 1: Kiểu dữ liệu hàng đợi - Cánh diều

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.

Quảng cáo
Cài đặt app vietjack

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.

Quảng cáo

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:

Quảng cáo

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:

ĐỀ THI, GIÁO ÁN, GÓI THI ONLINE DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 12

Bộ giáo án, đề thi, bài giảng powerpoint, khóa học dành cho các thầy cô và học sinh lớp 12, đẩy đủ các bộ sách cánh diều, kết nối tri thức, chân trời sáng tạo tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official


Giải bài tập lớp 12 sách mới các môn học
Tài liệu giáo viên