Chuyên đề Tin 12 CTST Bài 1.1. Hàng đợi
13 người thi tuần này 4.6 426 lượt thi 12 câu hỏi
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Dành cho bạn Hot
Trắc nghiệm Tính đơn điệu và cực trị của hàm số lớp 12 (có đáp án - phần 1)
Trắc nghiệm Mô hình động học phân tử chất khí lớp 12 (có đáp án)
Đề cương ôn tập giữa kì 1 Tiếng Anh 12 Global Success có đáp án
10 câu trắc nghiệm Sinh học 12 Kết nối tri thức Bài 8 có đáp án
20 câu trắc nghiệm Lịch sử 12 Kết nối tri thức Bài 1 có đáp án
20 câu Trắc nghiệm Địa lý 12 Kết nối tri thức Bài 2 có đáp án
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức có đáp án
15 Câu trắc nghiệm KTPL 12 Kết nối tri thức Bài 1 có đáp án
Danh sách câu hỏi:
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Khi làm thủ tục tại các cơ quan hành chính nhà nước, em sẽ gặp các hệ thống xếp hàng tự động (Hình 1). Theo em, các hệ thống này hoạt động theo nguyên tắc “vào trước ra trước, được đặt tên là “hàng đợi” (queue).
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Cho Hình 4, biểu diễn một hàng đợi, gồm có:
a) Phần tử đầu hàng đợi là m, phần tử cuối hàng đợi là x.
b) Sau khi lấy ra một phần tử, thì phần tử đầu hàng đợi là phần tử tiếp ngay sau nó. Ví dụ lấy ra phần tử m, thì phần tử đầu hàng đợi sẽ là +.
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ử k.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải

Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Các thông tin cần thiết để biểu diễn hàng đợi bằng mảng 1 chiều là:
Hàng đợi là một dãy các phần tử. Do đó, em có thể dùng mảng 1 chiều để biểu diễn hàng đợi. Phép thêm vào (enqueue) được thực hiện ở đầu rear và phép lấy ra (dequeue) được thực hiện ở đầu font. Phần đầu của hàng đợi được
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
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
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Xem tiếp với tài khoản VIP
Còn 7/12 câu hỏi, đáp án và lời giải chi tiết.
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.
