Đối với ngăn xếp (stack), phát biểu nào sau đây là sai:
Trả lời:
Đáp án đúng: A
Ngăn xếp (stack) là một cấu trúc dữ liệu hoạt động theo nguyên tắc LIFO (Last In, First Out), nghĩa là phần tử cuối cùng được thêm vào sẽ là phần tử đầu tiên được lấy ra.
- Phương án A sai vì FIFO (First In, First Out) là đặc điểm của hàng đợi (queue), không phải ngăn xếp.
- Phương án B đúng vì ngăn xếp hoạt động theo nguyên tắc LIFO.
- Phương án C đúng vì con trỏ ngăn xếp luôn trỏ đến đỉnh của ngăn xếp, nơi phần tử mới nhất được thêm vào.
- Phương án D đúng vì khi cất thêm thông tin vào ngăn xếp (push), con trỏ ngăn xếp thường giảm (nếu ngăn xếp được triển khai theo hướng giảm địa chỉ) hoặc tăng (nếu ngăn xếp được triển khai theo hướng tăng địa chỉ), tùy thuộc vào cách triển khai. Tuy nhiên, việc giảm là phổ biến hơn.
Vậy, đáp án sai là A.
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
