Đâu là phát biểu sai khi nói về danh sách liên kết?

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.