Câu hỏi:
13/07/2024 138Sử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".
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).
Quảng cáo
Trả lời:
Chương trình sửa lại như sau:
def front(Q):
if isEmptyQueue(Q):
print("Hàng đợi rỗng không thể hiện thực được lệnh")
return None
else:
return Q[0]
def dequeue(Q):
if isEmptyQueue(Q):
print("Hàng đợi rỗng không thể hiện thực được lệnh")
return None
else:
return Q.pop(0)
- Chương trình thay thế raise ValueError bằng print để thông báo lỗi và trả về None thay vì ném ra một ngoại lệ. Điều này giúp chương trình tiếp tục chạy mà không bị gián đoạn bởi lỗi.
Đã bán 730
Đã bán 1k
Đã bán 1,5k
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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).
Câu 2:
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.
Câu 3:
Khi hàng đợi Q được cài đặt bằng danh sách (kiểu list của Python), em hãy cho biết chỉ số của các phản tử tại đầu (front) và đuôi (rear). So sánh các chỉ số này với chỉ số của các phần tử tại đáy (bottom) và đỉnh (top) của ngăn xếp (cũng được cài đặt bằng danh sách).
Câu 5:
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.
Câu 7:
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?
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 19 có đáp án
263 câu Trắc nghiệm tổng hợp ôn thi tốt nghiệp THPT môn Tin học Chủ đề F. Giải quyết vấn đề với sự trợ giúp của máy tính có đáp án
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 18 có đáp án
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 16 có đáp án
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 21 có đáp án
Trắc nghiệm Tin học 12 KNTT Bài 17: Các mức ưu tiên của bộ chọ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 Kết nối tri thức Bài 20 có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận