Cho một danh sách móc nối với các phần tử trong danh sách có kiểu S1 được định nghĩa như sau:

struct S1 {

int info;

struct S1 * next;

} *head;

Biết con trỏ “head” lưu địa chỉ của phần tử đầu tiên trong danh sách. Cho biết mục đích của câu lệnh sau:

c

Sao chépChỉnh sửa

(head->next) = (head->next)->next;

Phân tích câu hỏi:

Câu hỏi yêu cầu tìm phát biểu sai về danh sách liên kết. Ta cần xem xét từng phát biểu để xác định tính đúng sai của nó.

Phân tích các lựa chọn:

• A. Mỗi phần tử trong danh sách liên kết phải có ít nhất một trường dùng để lưu địa chỉ. Đây là một phát biểu đúng. Danh sách liên kết hoạt động bằng cách mỗi phần tử (node) chứa dữ liệu và một con trỏ (địa chỉ) đến phần tử tiếp theo trong danh sách.
• B. Sử dụng danh sách liên kết thường tiết kiệm bộ nhớ hơn dùng mảng. Đây là một phát biểu sai. Trong nhiều trường hợp, danh sách liên kết tốn bộ nhớ hơn mảng. Vì mỗi phần tử của danh sách liên kết cần thêm bộ nhớ để lưu trữ con trỏ (địa chỉ) liên kết đến phần tử tiếp theo. Trong khi đó, mảng lưu trữ các phần tử liên tiếp nhau trong bộ nhớ, không cần thêm bộ nhớ cho con trỏ.
• C. Sử dụng danh sách liên kết thường tốn bộ nhớ hơn dùng mảng. Đây là một phát biểu đúng (như đã giải thích ở trên).
• D. Tất cả các đáp án đều sai. Vì đã có một đáp án sai (B) và một đáp án đúng (C) nên đáp án này sai.

Kết luận:

Phát biểu sai là "Sử dụng danh sách liên kết thường tiết kiệm bộ nhớ hơn dùng mảng."

Trong C/C++, khi bạn có một mảng các struct (A), để truy cập đến một trường cụ thể của một phần tử trong mảng, bạn sử dụng cú pháp A[chỉ số].tên_trường.

• A[chỉ số]: Truy cập đến phần tử tại vị trí "chỉ số" trong mảng A.


• .tên_trường: Truy cập đến trường có tên "tên_trường" của struct đó.

Các phương án khác không đúng vì:

• B: A.tên_trường - Cú pháp này chỉ đúng khi A là một biến struct đơn lẻ, không phải là một mảng.


• C: &A.tên_trường - Cú pháp này cố gắng lấy địa chỉ của một trường trong struct A (nếu A là một struct đơn lẻ), nhưng thiếu chỉ số để truy cập phần tử trong mảng.


• D: &A[chỉ số].tên_trường - Cú pháp này lấy địa chỉ của trường "tên_trường" trong phần tử thứ "chỉ số" của mảng A, nhưng câu hỏi yêu cầu truy cập (tức là lấy giá trị) chứ không phải lấy địa chỉ.

Trong danh sách liên kết kép, mỗi node chứa dữ liệu và hai con trỏ: một con trỏ trỏ đến node trước và một con trỏ trỏ đến node sau. Do đó, các node của danh sách liên kết kép không cần phải nằm liên tiếp nhau trong bộ nhớ. Thay vào đó, chúng có thể được lưu trữ một cách rời rạc, và các con trỏ sẽ liên kết chúng lại với nhau. Điều này cho phép danh sách liên kết kép linh hoạt hơn trong việc sử dụng bộ nhớ so với các cấu trúc dữ liệu như mảng, nơi các phần tử phải được lưu trữ liên tiếp.

Trong cây nhị phân thông thường, khi muốn thêm một node lá x vào bên phải node p, điều kiện tiên quyết là node p phải tồn tại. Nếu p không tồn tại, thao tác thêm node x vào bên phải p là không thể thực hiện được. Các lựa chọn khác không phải là điều kiện bắt buộc:

• Kiểm tra sự tồn tại của các lá bên phải p (lựa chọn A) không liên quan trực tiếp đến việc thêm x vào bên phải p.


• Kiểm tra sự tồn tại của node lá bên phải p (lựa chọn B) cũng không phải là điều kiện cần thiết. Ta có thể thêm x vào bên phải p ngay cả khi bên phải p chưa có node nào.


• Lựa chọn D sai vì việc kiểm tra sự tồn tại của p là bắt buộc.