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. Biết con trỏ “*head” lưu địa chỉ của phần tử đầu tiên trong danh sách. Nhóm câu lệnh nào sau đây xóa phần tử đầu tiên ra khỏi danh sách: struct S1 { int info; struct S1 * next; }* head;

Câu hỏi này kiểm tra kiến thức về cấu trúc dữ liệu cây, đặc biệt là cách xác định xem một node trong cây có cây con bên phải hay không. Cụ thể, câu hỏi tập trung vào việc kiểm tra node phải của một node p.

Phân tích các đáp án:

• A. (p->right!=NULL); Đáp án này kiểm tra xem con trỏ right của node p có khác NULL hay không. Nếu khác NULL, điều này có nghĩa là node p có node con bên phải. Đây là điều kiện cần và đủ để xác định một node có cây con bên phải.
• B. (p->left!=NULL); Đáp án này kiểm tra xem node p có node con bên trái hay không, không liên quan đến việc kiểm tra cây con bên phải.
• C. (p->right!=NULL)&&(p->right->right==NULL); Đáp án này kiểm tra xem node p có node con bên phải và node con bên phải của node con bên phải của p là NULL hay không. Điều này có nghĩa là node con bên phải của p không có node con bên phải. Nó chỉ kiểm tra một trường hợp cụ thể và không tổng quát cho việc node p có cây con bên phải.
• D. (p->right!=NULL)&&(p->right->right!=NULL); Đáp án này kiểm tra xem node p có node con bên phải và node con bên phải của node con bên phải của p khác NULL hay không. Điều này chỉ đúng khi node con bên phải của p có node con bên phải, nhưng không bao quát hết tất cả các trường hợp p có cây con bên phải.

Kết luận:

Đáp án A là chính xác nhất vì nó kiểm tra xem node p có node con bên phải hay không một cách tổng quát.

Trong ngôn ngữ lập trình C, để in ra địa chỉ của một biến, chúng ta sử dụng xâu định dạng "%p". Xâu định dạng này được thiết kế đặc biệt để hiển thị giá trị của con trỏ, tức là địa chỉ bộ nhớ mà biến đang trỏ tới.

• %u: Xâu định dạng này dùng để in ra một số nguyên không dấu (unsigned integer).


• %e: Xâu định dạng này dùng để in ra một số thực dưới dạng ký hiệu khoa học.


• %o: Xâu định dạng này dùng để in ra một số nguyên ở hệ cơ số 8 (hệ bát phân).


• %p: Xâu định dạng này dùng để in ra địa chỉ của một biến (địa chỉ bộ nhớ).