Câu hỏi:
28/09/2024 87
Với hàng đợi ở Hình 5, hãy vẽ hình khi thực hiện liên tục các thao tác: thêm vào 0, lấy ra, lấy ra
Câu hỏi trong đề: Chuyên đề Tin 12 CTST Bài 1.1. Hàng đợi !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
Với hàng đợi ở Hình 5, hãy vẽ hình khi thực hiện liên tục các thao tác: thêm vào 0, lấy ra, lấy ra.
Hàng đợi ban đầu:
| 40 | 20 | 30 | 10 | 60 | 50 | 70 |
Biểu diễn bằng mảng một chiều:
| 40 | 20 | 30 | 10 | 60 | 50 | 70 |
0 1 2 3 4 5 6
Thêm vào 0 (enqueue(0)):
| 40 | 20 | 30 | 10 | 60 | 50 | 70 | 0 |
Biểu diễn bằng mảng một chiều:
| 40 | 20 | 30 | 10 | 60 | 50 | 70 | 0 |
0 1 2 3 4 5 6 7
Lấy ra (dequeue()):
Lấy ra phần tử đầu tiên (40).
| 20 | 30 | 10 | 60 | 50 | 70 | 0 |
Biểu diễn bằng mảng một chiều:
| 20 | 30 | 10 | 60 | 50 | 70 | 0 |
0 1 2 3 4 5 6
Lấy ra (dequeue()):
Lấy ra phần tử tiếp theo (20).
| 30 | 10 | 60 | 50 | 70 | 0 |
Biểu diễn bằng mảng một chiều:
| 30 | 10 | 60 | 50 | 70 | 0 |
0 1 2 3 4 5
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
Sách thầy cô Vietjack biên soạn:
Sổ tay lớp 12 các môn Toán, Lí, Hóa, Văn, Sử, Địa, KTPL (chương trình mới)
Đã bán 1,5k
₫ 70.000
₫ 36.000
Tổng ôn lớp 12 môn Toán, Lí, Hóa, Văn, Anh, Sinh Sử, Địa, KTPL (Form 2025)
Đã bán 1,1k
₫ 70.000
₫ 36.000
Bình luận
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Trong 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.
Trong 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.
Xem đáp án »
28/09/2024
301
Câu 2:
Cho hàng đợi rỗng, hãy vẽ hình minh hoạ từng bước thực hiện các thao tác sau: enqueue (1), enqueue (3), enqueue (5), dequeue (), dequeue (), enqueue (7).
Cho hàng đợi rỗng, hãy vẽ hình minh hoạ từng bước thực hiện các thao tác sau: enqueue (1), enqueue (3), enqueue (5), dequeue (), dequeue (), enqueue (7).
Xem đáp án »
28/09/2024
146
Câu 3:
Theo em, có thể dùng danh sách liên kết để biểu diễn hàng đợi hay không?
Theo em, có thể dùng danh sách liên kết để biểu diễn hàng đợi hay không?
Xem đáp án »
28/09/2024
139
Câu 4:
Theo em, có cách nào kiểm tra hàng đợi queue là rỗng mà không dùng hàm len (queue)?
Theo em, có cách nào kiểm tra hàng đợi queue là rỗng mà không dùng hàm len (queue)?
Xem đáp án »
28/09/2024
132
Câu 5:
Các phần tử trong hàng đợi biểu diễn bằng kiểu list trong Python có thể thuộc kiểu chuỗi hay không? Nếu có, sử dụng các hàm initQueue(), enqueue() để tạo hàng đợi có các phần tử như sau:
“Một”
“Hai”
“Ba”
“Bốn”
Sau đó sử dụng các hàm enqueue(), dequeue() để hang đợi có kết quả là:
“Bốn”
“Ba”
“Hai”
“Một”
“Không”
Các phần tử trong hàng đợi biểu diễn bằng kiểu list trong Python có thể thuộc kiểu chuỗi hay không? Nếu có, sử dụng các hàm initQueue(), enqueue() để tạo hàng đợi có các phần tử như sau:
|
“Một” |
“Hai” |
“Ba” |
“Bốn” |
Sau đó sử dụng các hàm enqueue(), dequeue() để hang đợi có kết quả là:
|
“Bốn” |
“Ba” |
“Hai” |
“Một” |
“Không” |
Xem đáp án »
28/09/2024
131
Câu 6:
Cho Hình 4, biểu diễn một hàng đợi, hãy cho biết:
a) Phần tử đầu hàng đợi, phần tử cuối hàng đợi.
b) Sau khi lấy ra một phần tử, thì phần tử đầu hàng đợi là phần tử nào?
c) Sau khi thêm vào phần tử k vào thì phần tử cuối hàng đợi là phần tử nào?
Cho Hình 4, biểu diễn một hàng đợi, hãy cho biết:
a) Phần tử đầu hàng đợi, phần tử cuối hàng đợi.
b) Sau khi lấy ra một phần tử, thì phần tử đầu hàng đợi là phần tử nào?
c) Sau khi thêm vào phần tử k vào thì phần tử cuối hàng đợi là phần tử nào?
Xem đáp án »
28/09/2024
118
Câu 7:
Các thông tin cần thiết để biểu diễn hàng đợi bằng mảng 1 chiều là gì?
Các thông tin cần thiết để biểu diễn hàng đợi bằng mảng 1 chiều là gì?
Xem đáp án »
28/09/2024
98
🔥 Đề thi HOT:
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 19 có đáp án
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 23 có đáp án
-
Trắc nghiệm tổng hợp Tin học năm 2023 có đáp án (Phần 4)
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 25 có đáp án
-
Bộ 3 đề thi cuối kì 2 Tin 12 Cánh diều có đáp án - Đề 1
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 24 có đáp án
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 22 có đáp án
-
Đề thi giữa kì 2 Tin học 12 Cánh Diều có đáp án ( Đề 1)
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận