JavaScript is required

Định nghĩa cấu trúc dữ liệu của danh sách liên kết đơn được mô tả như sau:

struct Node

{

int Key; Node *

NextNode;

} OneNode;

Trong đó, khai báo Node * NextNode; dùng để mô tả

A.

Con trỏ trỏ tới phần dữ liệu

B.

Vùng liên kết quản lý địa chỉ phần tử kế tiếp

C.

Con trỏ trỏ tới phần dữ liệu cuối của danh sách

D.

Vùng liên kết quản lý địa chỉ phần tử kế tiếp của phần tử cuối

Hãy suy nghĩ và trả lời câu hỏi trước khi xem đáp án

Trả lời:

Đáp án đúng: B


Trong cấu trúc danh sách liên kết đơn, mỗi nút (Node) chứa hai thành phần chính: dữ liệu (Key) và một con trỏ (NextNode) trỏ đến nút kế tiếp trong danh sách. Biến `NextNode` có kiểu `Node *`, tức là một con trỏ trỏ đến một đối tượng kiểu `Node`. Chức năng của nó là lưu trữ địa chỉ của nút tiếp theo trong danh sách. Vì vậy, `Node * NextNode;` dùng để mô tả vùng liên kết quản lý địa chỉ phần tử kế tiếp.

Đề 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