Giải chuyên đề Tin 12 KNTT Bài 4: Kiểu dữ liệu hàng đợi có đáp án

82 lượt thi câu hỏi

Đề số 1

Đề thi liên quan:

Giải chuyên đề Tin 12 KNTT Bài 1: Mô hình dữ liệu ngăn xếp và hàng đợi có đáp án

106 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 2: Kiểu dữ liệu ngăn xếp có đáp án

92 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 3: Thực hành kiểu dữ liệu ngăn xếp có đáp án

66 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 5: Thực hành kiểu dữ liệu ngăn xếp và hàng đợi có đáp án

103 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 6: Cây nhị phân có đáp án

113 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 7: Tìm kiếm cây nhị phân có đáp án

97 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 8: Thực hành cây tìm kiếm nhị phân có đáp án

83 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 9: Các thuật toán duyệt trên cây tìm kiếm nhị phân có đáp án

114 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 10: Thực hành tổng hợp với cây tìm kiếm nhị phân có đáp án

71 lượt thi

Danh sách câu hỏi:

Câu 1:

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?

Câu 1:

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?

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.

Câu 3:

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).

Câu 4:

Đọ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).

Câu 5:

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 6:

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 7:

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".

Câu 8:

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

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.

Câu 10:

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

4.6

16 Đánh giá

50%

40%

0%

0%

0%

Bạn vui lòng để lại thông tin để được
TƯ VẤN THÊM

Hoặc gọi Hotline tư vấn: 084 283 45 85
Email: vietjackteam@gmail.com

VietJack