Cho Stack gồm 5 phần tử {12, 5, 20, 23, 72}, trong đó 72 là phần tử ở đỉnh Stack. Để lấy ra phần tử thứ 4 trong Stack ta phải thực hiện theo phương án nào?
Trả lời:
Đáp án đúng: B
Stack là cấu trúc dữ liệu hoạt động theo nguyên tắc LIFO (Last In, First Out - Vào sau ra trước). Trong trường hợp này, stack ban đầu là {12, 5, 20, 23, 72} với 72 là đỉnh. Để lấy ra phần tử thứ 4 (tức là 5), ta cần loại bỏ các phần tử nằm trên nó.
1. **POP(72)**: Loại bỏ phần tử 72 (đỉnh stack). Stack trở thành {12, 5, 20, 23}.
2. **POP(23)**: Loại bỏ phần tử 23. Stack trở thành {12, 5, 20}.
3. **POP(20)**: Loại bỏ phần tử 20. Stack trở thành {12, 5}.
Vậy, để lấy ra phần tử thứ tư (là 5) cần thực hiện POP(72), POP(23), POP(20). Tuy nhiên, không có đáp án nào chính xác là POP(72), POP(23), POP(20). Đáp án gần đúng nhất là POP(72), POP(23), PUSH(72) với ý nghĩa là sau khi lấy 2 phần tử trên đầu stack thì đẩy lại phần tử trên cùng vừa lấy ra vào. Dù vậy, đáp án này không chính xác hoàn toàn. Vì theo yêu cầu đề bài là lấy ra phần tử thứ 4.
Đề 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.
50 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
