Sau khi thực hiện các lệnh sau, hỏi trong hàng đợi Q có những giá trị nào?

Q=Queue()

Enqueue(Q,2)

Enqueue(Q,10)

Dequeue(Q)

Enqueue(Q,1)

Dequeue(Q)

Xem lời giải

Câu hỏi trong đề: Giải SGK Chuyên đề Tin học 12 Bài 1. Mô hình dữ liệu ngăn xếp và hàng đợi !!

Giao bài

Quảng cáo

Trả lời:

Giải bởi Vietjack

Q=Queue(): Tạo một hàng đợi rông

Enqueue(Q,2): Đưa phần tử 2 vào vào cuối của hàng đợi Q.

Enqueue(Q,10): Đưa phần tử 10 vào vào cuối của hàng đợi Q.

Dequeue(Q): Lấy ra một phần tử tại đầu của hàng đợi Q và trả về phần tử này.

Enqueue(Q,1): Đưa phần tử 1 vào vào cuối của hàng đợi Q.

Dequeue(Q): Lấy ra một phần tử tại đầu của hàng đợi Q và trả về phần tử này.

Đang tải chế độ Học...

Hot: 1000+ đề thi giữa kì 1 lớp 1-12 đầy đủ các môn (Update 2026) (chỉ từ 60k). Tải ngay

ĐẶC QUYỀN VIP

Đăng ký VIP để học và luyện thi không giới hạn

Trọn bộ quyền lợi trên Vietjack, trong một tài khoản.

Phòng luyện thi cấp tốc: ĐGNL - ĐGTD, Tốt nghiệp THPT, Ôn vào 10, Ôn vào 6, Ôn Giữa kì/Cuối kì
Hơn 200K đề thi thử, đề minh hoạ, chính thức các năm
Với 3tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
Tải xuống đề thi [DOCX] với đầy đủ đáp án
Xem hàng ngàn bài giảng đính kèm củng cố thêm kiến thức
Bao gồm tất cả các bậc từ Tiểu học đến Đại học
Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện
Đăng ký ngay

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

Tìm thêm các ví dụ thực tế của ngăn xếp và hàng đợi, mô tả hoạt động của các ví dụ này.

Xem đáp án

Lời giải

- Ví dụ thực tế của ngăn xếp: Chức năng Undo thường được sử dụng khi soạn thảo văn bản. Lệnh Undo giúp người sử dụng huỷ bỏ kết quả của thao tác gần nhất. Mô hình quản lí các dữ liệu Undo chính là các ngăn xếp. Mỗi khi thực hiện một thao tác mới, trạng thái hiện tại của văn bản được đưa vào đỉnh của ngăn xếp Undo. Khi yêu cầu Undo, trạng thái hiện tại được lấy ra từ đỉnh ngăn xếp và khôi phục lại.

- Ví dụ thực tế của hàng đợi: hàng đợi của máy in. Máy in trong văn phòng thường được sử dụng cho nhiều người, trong đó mỗi người có thể đưa ra các lệnh in bất cứ lúc nào. Máy in sẽ lưu trữ các nội dung in vào một hàng đợi, nội dung nò vào trước sẽ in trước, nội dung nào vào sau sẽ in sau.

Câu 2

Hãy chỉ ra những điểm giống nhau và khác nhau giữa ngăn xếp và hàng đợi.

Xem đáp án

Lời giải

Giống nhau giữa ngăn xếp và hàng đợi: đều là kiểu dữ liệu tuyến tính, đều phải đưa dữ liệu vào và lấy dữ liệu ra.

Khác nhau:

- Ngăn xếp: hoạt động theo cơ chế “vào sau, ra trước”.

- Hàng đợi: hoạt động theo cơ chế “vào trước, ra trước”.

Câu 3