Trong các câu sau đây, những câu nào đúng khi nói về ngăn xếp trang 17 Chuyên đề Tin học 12

Trong các câu sau đây, những câu nào đúng khi nói về ngăn xếp?

Giải Chuyên đề Tin 12 Bài 2: Kiểu dữ liệu ngăn xếp - Cánh diều

Câu hỏi tự kiểm tra trang 17 Chuyên đề Tin học 12: 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.

Lời giải:

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.

Lời giải bài tập Chuyên đề Tin 12 Bài 2: Kiểu dữ liệu ngăn xếp hay, chi tiết khác: