Dấu hiệu nào dưới đây cho biết hàng đợi đã có thao tác thêm và loại bỏ phần tử là rỗng:
Trả lời:
Đáp án đúng: A
Khi một hàng đợi (queue) đã trải qua các thao tác thêm (enqueue) và loại bỏ (dequeue) phần tử, và hiện tại đang ở trạng thái rỗng, điều này có nghĩa là các phần tử đã được thêm vào trước đó đều đã được lấy ra hết. Trong cấu trúc hàng đợi sử dụng mảng hoặc danh sách liên kết, thông thường, chúng ta sử dụng hai biến (hoặc con trỏ) là `front` (lối trước) và `rear` (lối sau) để theo dõi vị trí của phần tử đầu tiên và phần tử cuối cùng trong hàng đợi.
Khi hàng đợi rỗng, có hai trường hợp xảy ra:
1. **Hàng đợi rỗng ngay từ đầu:** Cả `front` và `rear` đều được khởi tạo là một giá trị đặc biệt (thường là 0 hoặc -1) để biểu thị hàng đợi rỗng.
2. **Hàng đợi rỗng sau khi thực hiện các thao tác:** Sau khi thêm và loại bỏ các phần tử, nếu số lượng phần tử được loại bỏ bằng số lượng phần tử đã thêm vào, hàng đợi sẽ trở về trạng thái rỗng. Trong trường hợp này, `front` và `rear` có thể trở về giá trị ban đầu (ví dụ: 0) hoặc có thể bằng nhau tại một vị trí nào đó trong mảng/danh sách, tùy thuộc vào cách cài đặt.
Phương án 4, "Lối trước nhận giá trị = 0", là phù hợp nhất vì nó thể hiện trạng thái ban đầu hoặc trạng thái sau khi các phần tử đã được loại bỏ hết và `front` quay trở về giá trị khởi tạo ban đầu là 0 (hoặc một giá trị tương đương tùy vào cách cài đặt). Các phương án khác không mô tả chính xác trạng thái rỗng của hàng đợi sau các thao tác thêm và loại bỏ.
Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.
20 câu hỏi 60 phút
Câu hỏi liên quan
FORM.08: Bộ 130+ Biểu Mẫu Thống Kê Trong Doanh Nghiệp
FORM.07: Bộ 125+ Biểu Mẫu Báo Cáo Trong Doanh Nghiệp
FORM.06: Bộ 320+ Biểu Mẫu Hành Chính Thông Dụng
FORM.05: Bộ 330+ Biểu Mẫu Thuế - Kê Khai Thuế Mới Nhất
FORM.04: Bộ 240+ Biểu Mẫu Chứng Từ Kế Toán Thông Dụng
