JavaScript is required

 Thao tác nào dưới đây thực hiện trên ngăn xếp (stack):

A.

Thêm phần tử vào vị trí bất kỳ

B.

Loại bỏ phần tử tại vị trí bất kỳ

C.

Thêm và loại bỏ phần tử luôn thực hiện tại vị trí đỉnh (top)

D.

Thêm và loại bỏ phần tử có thể thực hiện tại vị trí bất kỳ

Trả lời:

Đáp án đúng: C


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. Do đó, việc thêm và loại bỏ phần tử chỉ có thể thực hiện ở đỉnh của ngăn xếp. Các thao tác thêm (push) và loại bỏ (pop) luôn được thực hiện tại vị trí đỉnh (top).

Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.


50 câu hỏi 60 phút

Câu hỏi liên quan