Trong các câu sau đây, những câu nào đúng khi nói về ngăn xếp?
a) Cơ chế hoạt động của ngăn xếp là vào trước ra trước.
b) Khác với kiểu dữ liệu hàng đợi, các phần tử trong ngăn xếp được truy cập một cách trực tiếp.
c) Khi thêm ngăn xếp. một phần tử vào ngăn xếp, phần tử này sẽ được đặt ở đây của
d) Có thể thêm một phần tử mới vào vị trí bất kì trong ngăn xếp
e) Cơ chế hoạt động của ngăn xếp là vào sau ra trước.
g) Có thể xoá một phần tử bất kì khỏi ngăn xếp bằng một thao tác lấy ra.
Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
a) Sai. Ngăn xếp hoạt động theo nguyên lý LIFO (Last In, First Out), tức là phần tử được thêm vào cuối cùng sẽ được lấy ra đầu tiên.
b) Sai. Trong ngăn xếp, các phần tử không được truy cập trực tiếp. Chỉ có phần tử trên cùng (top) mới được truy cập và lấy ra.
c) Đúng. Khi thêm một phần tử vào ngăn xếp, phần tử này sẽ được đặt ở đỉnh (top) của ngăn xếp.
d) Sai. Không thể thêm một phần tử mới vào vị trí bất kỳ trong ngăn xếp. Phần tử mới chỉ có thể được thêm vào đỉnh của ngăn xếp.
e) Đúng. Cơ chế hoạt động của ngăn xếp là vào sau ra trước (LIFO - Last In, First Out).
g) Sai. Không thể xóa một phần tử bất kỳ khỏi ngăn xếp bằng một thao tác lấy ra. Chỉ có thể lấy ra và xóa phần tử ở đỉnh ngăn xếp.
Vậy đáp án đúng là: c, e.
Tham gia Cộng đồng Lazi trên các mạng xã hội | |
Fanpage: | https://www.fb.com/lazi.vn |
Group: | https://www.fb.com/groups/lazi.vn |
Kênh FB: | https://m.me/j/AbY8WMG2VhCvgIcB |
LaziGo: | https://go.lazi.vn/join/lazigo |
Discord: | https://discord.gg/4vkBe6wJuU |
Youtube: | https://www.youtube.com/@lazi-vn |
Tiktok: | https://www.tiktok.com/@lazi.vn |
Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi
Vui | Buồn | Bình thường |