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->next->info = 111;

Câu hỏi yêu cầu tìm ra phát biểu không phải là ưu điểm của việc sử dụng cấu trúc.

• Phương án A: "Bạn có thể xử lý một cách hỗn hợp các kiểu dữ liệu trong một đơn vị." - Đây là một ưu điểm của cấu trúc, cho phép chứa các kiểu dữ liệu khác nhau trong cùng một biến.


• Phương án B: "Bạn có thể lưu trữ xâu kí tự có độ dài khác nhau vào trong một biến cấu trúc." - Cấu trúc cho phép chứa các xâu kí tự có độ dài khác nhau thông qua các trường (member) của nó.


• Phương án C: "Dữ liệu có thể lưu trữ trong một module và dưới dạng phân cấp." - Cấu trúc cho phép tổ chức dữ liệu một cách phân cấp và có thể được sử dụng trong các module khác nhau.


• Phương án D: "Cần ít nhất một bộ nhớ cho cùng dữ liệu." - Đây không phải là ưu điểm, mà là một sự thật hiển nhiên. Việc lưu trữ dữ liệu luôn đòi hỏi bộ nhớ, không phụ thuộc vào việc có sử dụng cấu trúc hay không.

Vậy đáp án đúng là D vì nó không phải là ưu điểm của việc sử dụng cấu trúc.

Trong cây nhị phân tìm kiếm, khi thêm một node mới, ta cần tìm vị trí thích hợp cho node đó trên toàn bộ cây sao cho vẫn đảm bảo tính chất của cây nhị phân tìm kiếm. Tức là, tất cả các node bên trái node hiện tại phải nhỏ hơn node hiện tại, và tất cả các node bên phải node hiện tại phải lớn hơn node hiện tại. Vì vậy, ta cần duyệt cây từ gốc và so sánh giá trị của node mới với giá trị của các node trên đường đi để tìm vị trí thích hợp.