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

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:

• Khởi động trang 12 Chuyên đề Tin học 12: Lan xếp các đĩa CD thành một cọc (Hình 1) ....

• Hoạt động 1 trang 13 Chuyên đề Tin học 12: Cho dãy A gồm 10 số nguyên lẻ 1, 3, 5, 7, 9, 11, 13, 15, 17, 19 ....

• Hoạt động 2 trang 14 Chuyên đề Tin học 12: Để cài đặt ngăn xếp với hai thao tác thêm vào (push) và lấy ra (pop) ....

• Thực hành trang 16 Chuyên đề Tin học 12: Em hãy Đọc hàm pop(S) ở Hình 8 và cho biết dấu ....

• Vận dụng trang 17 Chuyên đề Tin học 12: Em hãy viết chương trình yêu cầu người sử dụng nhập năm số nguyên dương ....

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Cánh diều hay, chi tiết khác:

• Chuyên đề Tin học 12 Bài 3: Thực hành kiểu dữ liệu hàng đợi và ngăn xếp

• Chuyên đề Tin học 12 Bài 4: Dự án học tập: Xây dựng chương trình sử dụng kiểu dữ liệu hàng đợi và ngăn xếp

• Chuyên đề Tin học 12 Bài 1: Giới thiệu cây nhị phân

• Chuyên đề Tin học 12 Bài 2: Thực hành duyệt cây nhị phân

• Chuyên đề Tin học 12 Bài 3: Cây tìm kiếm nhị phân

Xem thêm các tài liệu học tốt lớp 12 hay khác:

• Giải Chuyên đề Tin học 12 Kết nối tri thức
• Giải Chuyên đề Tin học 12 Chân trời sáng tạo
• Giải Chuyên đề Tin học 12 Cánh diều

---