Với cấu trúc dữ liệu của danh sách liên kết đơn lưu trữ thông tin về phòng máy:
typedef struct PM
{
int maPM; int tongsoMay;
} PHONGMAY;
typedef struct Node { PHONGMAY Data; Node * NextNode;
} OneNode;
typedef OneNode * SLLPointer;
Để quản lý danh sách liên kết đơn bằng phần tử đầu và phần tử cuối, cần định nghĩa kiểu dữ liệu:
Trả lời:
Đáp án đúng: B
Câu hỏi yêu cầu chọn kiểu dữ liệu phù hợp để quản lý danh sách liên kết đơn có phần tử đầu và phần tử cuối.
Phương án 1: `SLLPointer DanhSach;` chỉ khai báo một con trỏ, không đủ để quản lý cả phần tử đầu và cuối.
Phương án 2: `typedef struct SSLLIST { SLLPointer First; SLLPointer Last; } LIST; LIST DanhSach;` Khai báo một struct `SSLLIST` chứa hai con trỏ `First` và `Last`, lần lượt trỏ đến phần tử đầu và phần tử cuối của danh sách liên kết đơn. Sau đó, khai báo một biến `DanhSach` kiểu `LIST` để lưu trữ thông tin về danh sách. Đây là cách tiếp cận phù hợp.
Phương án 3: `typedef struct SSLLIST { SLLPointer First; SLLPointer Last; int total; } LIST; LIST DanhSach;` Tương tự phương án 2 nhưng thêm một biến `total` để lưu tổng số phần tử. Tuy nhiên, câu hỏi chỉ yêu cầu quản lý phần tử đầu và cuối, không yêu cầu lưu tổng số phần tử.
Phương án 4: `typedef struct SSLLIST { SLLPointer First; int total; } LIST; LIST DanhSach;` Chỉ lưu phần tử đầu và tổng số phần tử, thiếu phần tử cuối.
Vậy phương án 2 là đáp án đúng nhất vì nó định nghĩa một cấu trúc chứa con trỏ đến cả phần tử đầu và phần tử cuối của danh sách liên kết đơn, đáp ứng đúng yêu cầu của đề bài.
Đề 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

FORM.08: Bộ 130+ Biểu Mẫu Thống Kê Trong Doanh Nghiệp

FORM.07: Bộ 125+ Biểu Mẫu Báo Cáo Trong Doanh Nghiệp

FORM.06: Bộ 320+ Biểu Mẫu Hành Chính Thông Dụng

FORM.05: Bộ 330+ Biểu Mẫu Thuế - Kê Khai Thuế Mới Nhất

FORM.04: Bộ 240+ Biểu Mẫu Chứng Từ Kế Toán Thông Dụng
