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:

typedef 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 địa chỉ vùng nhớ của phần tử trước đó trong danh sách liên kết đơn

D.

Con trỏ trỏ tới địa chỉ vùng nhớ của phần tử đầu tiên trong danh sách liên kết đơn

Trả lời:

Đáp án đúng: B


Trong cấu trúc danh sách liên kết đơn, mỗi node (phần tử) chứa hai thành phần chính: dữ liệu (Key) và một con trỏ (NextNode). Con trỏ NextNode này có chức năng lưu trữ địa chỉ của node kế tiếp trong danh sách. Nhờ đó, các node được liên kết với nhau một cách tuần tự. Vì vậy, khai báo `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