Bài tập  /  Bài đang cần trả lời

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.

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.

1 Xem trả lời
Hỏi chi tiết
14
0
0
Nguyễn Thị Nhài
11/09 14:09:13

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.

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

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
×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500k
Gửi câu hỏi
×