Câu hỏi:
28/09/2024 313Trong Python, khi sử dụng kiểu list để biểu diễn hàng đợi. Hãy cho biết:
a) Chỉ số của phần tử đầu.
b) Chỉ số của phần tử cuối.
Câu hỏi trong đề: Chuyên đề Tin 12 CTST Bài 1.1. Hàng đợi !!
Quảng cáo
Trả lời:
Trong Python, khi sử dụng kiểu list để biểu diễn hàng đợi.
a) Chỉ số của phần tử đầu: Chỉ số của phần tử đầu tiên luôn là 0
b) Chỉ số của phần tử cuối: Chỉ số của phần tử cuối cùng là len(queue) - 1
Hot: 500+ Đề thi thử tốt nghiệp THPT các môn, ĐGNL các trường ĐH... file word có đáp án (2025). Tải ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Theo em, có thể dùng danh sách liên kết để biểu diễn hàng đợi. Trong danh sách liên kết, mỗi phần tử trong hàng đợi được biểu diễn bởi một nút (node), và mỗi nút sẽ chứa hai thông tin chính là giá trị của phần tử và một con trỏ (hoặc tham chiếu) đến phần tử tiếp theo trong hàng đợi. Ưu điểm của nó như sau:
- Không có giới hạn về kích thước của hàng đợi, vì bạn có thể cấp phát bộ nhớ động cho từng nút.
- Thêm và xóa phần tử ở đầu (enqueue và dequeue) có thể thực hiện nhanh chóng với độ phức tạp thời gian là O(1).
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
15 câu Trắc nghiệm Tin học 12 Cánh diều Giới thiệu trí tuệ nhân tạo có đáp án
15 câu Trắc nghiệm Tin học 12 Cánh diều Mô hình và các giao thức mạng có đáp án
Bộ 3 đề thi cuối kì 2 Tin 12 Cánh diều có đáp án - Đề 2
Bộ 3 đề thi cuối kì 2 Tin 12 Chân trời sáng tạo có đáp án - Đề 2
Bộ 3 đề thi cuối kì 2 Tin 12 Kết nối tri thức có đáp án - Đề 1
Trắc nghiệm tổng hợp Tin học năm 2023 có đáp án (Phần 1)
15 câu Trắc nghiệm Tin học 12 Chân trời sáng tạo Bài A1 có đáp án
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức có đáp án