JavaScript is required

Một danh sách trong đó tất cả các thao tác chèn thực hiện tại một đầu, thao tác xóa được thực hiện tại đầu kia của danh sách gọi là:

A.
Stack.
B.
Queue;
C.
Cây nhị phân
D.
Cả 3 đáp án trên
Trả lời:

Đáp án đúng: B


Câu hỏi này kiểm tra kiến thức về các cấu trúc dữ liệu cơ bản. * **Stack (Ngăn xếp):** Là cấu trúc dữ liệu hoạt động theo nguyên tắc LIFO (Last In, First Out - Vào sau ra trước). Các thao tác thêm và xóa đều thực hiện ở một đầu, được gọi là đỉnh của stack. * **Queue (Hàng đợi):** Là cấu trúc dữ liệu hoạt động theo nguyên tắc FIFO (First In, First Out - Vào trước ra trước). Các thao tác thêm (chèn) thực hiện ở một đầu (rear/đuôi), và thao tác xóa thực hiện ở đầu kia (front/đầu). * **Cây nhị phân:** Là một cấu trúc dữ liệu phân cấp, trong đó mỗi nút có tối đa hai nút con. Dựa vào định nghĩa, ta thấy Queue phù hợp với mô tả "thao tác chèn thực hiện tại một đầu, thao tác xóa được thực hiện tại đầu kia".

Tổng hợp 600+ câu hỏi trắc nghiệm lập trình C có đáp án đầy đủ nhằm giúp các bạn dễ dàng ôn tập lại toàn bộ các kiến thức.


50 câu hỏi 60 phút

Câu hỏi liên quan