Câu hỏi:

10/10/2026 28

Đọc, trao đổi để biết các hàm cơ bản của hàng đợi được cài đặt bằng danh sách (kiểu list của Python).

Trả lời:

verified Giải bởi Vietjack

Hàng đợi được cài đặt với các phép toán chính như thêm phần tử vào cuối hàng đợi (enqueue), lấy phần tử ra từ đầu hàng đợi (dequeue), kiểm tra xem hàng đợi có rỗng không (is_empty), và trả về số phần tử hiện tại trong hàng đợi (size).

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

Câu 1:

Thiết lập hàng đợi và các thao tác cơ bản với hàng đợi từ mảng T

Xem đáp án » 10/10/2026 29

Câu 2:

Khi hàng đợi được cài đặt bằng danh sách (kiểu list của Python), em hãy cho biết cách tính số phần tử của hàng đợi này.

Xem đáp án » 10/10/2026 28

Câu 3:

Từ các bài học trước, em đã biết viết chương trình đơn giản để sử dụng các hàm cơ bản của ngăn xếp được cài đặt bằng danh sách (kiểu list của Python). Em hãy trả lời các câu hỏi sau: 

a) Có thể cài đặt hàng đợi bằng mảng một chiều tương tự như ngăn xếp được không? 

b) Khi cài đặt hàng đợi bằng mảng một chiều, cần có thông tin nào để thực hiện phép toán thêm vảo và lấy ra?

Xem đáp án » 10/10/2026 27

Câu 4:

Sửa lại hàm dequeue(Q) và front(Q) trong chương trình trên như sau: Nếu hàng đợi rỗng thì thông báo: "Hàng đợi rỗng không thể thực hiện được lệnh".

Xem đáp án » 10/10/2026 26

Câu 5:

Quan sát, trao đổi, thảo luận để tìm hiểu cách biểu diễn hàng đợi bằng mảng một chiều. Em hãy trả lời các câu hỏi sau:

1. Có thể biểu diễn hàng đợi bằng mảng một chiều được không? 

2. Cần có các biến nào để thực hiện các phép toán thêm vào và lấy ra?

Xem đáp án » 10/10/2026 23

Câu 6:

Ban đầu, hàng đợi là rỗng. Em hãy cho biết giá trị của phần tử ở đầu (front) và đuôi (rear) sau khi thực hiện tuần tự các phép toán enqueue(Q,2); enqueue(Q,19); dequeue(Q), enaqueue (Q, 6); dequeue(Q); enqueue(Q, 9); enqueue(Q,1).

Xem đáp án » 10/10/2026 23

Câu 7:

Viết hàm length(Q) trả về số phần tử của hàng đợi

Xem đáp án » 10/10/2026 23

Câu 8:

Em hãy nêu sự giống nhau và khác nhau giữa các hàm của ngăn xếp và hàng đợi được cài đặt bằng danh sách (kiểu list của Python).

Xem đáp án » 10/10/2026 22

Câu 9:

Hãy giải thích vì sao lệnh dequeue(Q) lại có độ phức tạp thời gian là O(n), với n là độ dài của hàng đợi hiện thời.

Xem đáp án » 10/10/2026 18

Câu hỏi mới nhất

Xem thêm »
Xem thêm »