Đối với kiểu có cấu trúc, cách gán nào sau đây là không được phép:

Cấu trúc tự trỏ là một loại cấu trúc dữ liệu đặc biệt, trong đó có ít nhất một trường là con trỏ, và con trỏ này trỏ đến một biến có kiểu dữ liệu chính là kiểu cấu trúc đó. Điều này cho phép tạo ra các cấu trúc dữ liệu phức tạp và linh hoạt như danh sách liên kết, cây, đồ thị... * **A. Là một cấu trúc có một trường là con trỏ chứa địa chỉ của một biến cấu trúc.** Phát biểu này không chính xác vì nó không chỉ rõ kiểu dữ liệu của biến cấu trúc mà con trỏ trỏ tới phải giống với kiểu cấu trúc chứa con trỏ đó. * **B. Là dạng cấu trúc có một trường là con trỏ chứa địa chỉ của một biến cấu trúc có dạng dữ liệu giống nó.** Đây là định nghĩa chính xác nhất về cấu trúc tự trỏ. Con trỏ trỏ đến một biến có cùng kiểu cấu trúc. * **C. Là dạng cấu trúc có một trường có kiểu dữ liệu giống nó.** Phát biểu này sai. Trường phải là con trỏ tới kiểu dữ liệu giống nó, không phải bản thân trường đó có kiểu dữ liệu giống cấu trúc. * **D. Tất cả các ý trên.** Vì A và C không đúng, nên D cũng không đúng. Vậy, đáp án đúng nhất là B.

Trong ngôn ngữ lập trình C/C++, `union` là một kiểu dữ liệu đặc biệt, nơi các thành viên (fields) chia sẻ cùng một vùng nhớ. Điều này có nghĩa là tại bất kỳ thời điểm nào, chỉ có một thành viên của `union` có thể chứa giá trị. Kích thước của `union` bằng kích thước của thành viên lớn nhất. Dựa trên khái niệm này, ta phân tích các đáp án: - A. Đúng. Tất cả các trường chỉ dùng chung một vùng nhớ, và kích thước union bằng kích thước trường lớn nhất. - B. Sai. Các trường *không* nằm rải rác trong bộ nhớ. Chúng dùng chung một vùng nhớ. Do đó, kích thước không phải là tổng kích thước các trường. - C. Đúng. Có thể khai báo các biến trong union có nhiều kiểu khác nhau. - D. Đúng. Tại một thời điểm ta không thể chứa dữ liệu tại tất cả các thành phần của một biến union được (vì chúng dùng chung bộ nhớ). Vậy, phát biểu không đúng là B.

Câu hỏi yêu cầu tìm phát biểu *sai* về danh sách liên kết. * **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à 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) lưu trữ dữ liệu và địa chỉ của phần tử kế tiếp. Trường lưu địa chỉ này là bắt buộc để tạo liên kết giữa các phần tử. * **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à phát biểu sai. Danh sách liên kết thường tốn bộ nhớ hơn mảng. Vì ngoài việc lưu trữ dữ liệu, mỗi phần tử của danh sách liên kết còn cần thêm bộ nhớ để lưu trữ con trỏ đến phần tử tiếp theo (hoặc trước đó trong danh sách liên kết đôi). 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 không gian để lưu 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à phát biểu đúng, như giải thích ở trên. * **D. Tất cả các đáp án đều sai.** Vì có đáp án sai nên phát biểu này sai. Vậy, đáp án sai là B.

Khi thêm một node `x` vào cây nhị phân tìm kiếm (Binary Search Tree - BST), ta cần tìm vị trí thích hợp cho `x` 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: - Mọi node trong cây con trái của một node đều có giá trị nhỏ hơn node đó. - Mọi node trong cây con phải của một node đều có giá trị lớn hơn node đó. Vì vậy, ta bắt đầu từ gốc cây và so sánh giá trị của `x` với giá trị của node hiện tại. Nếu `x` nhỏ hơn, ta di chuyển sang cây con trái; nếu `x` lớn hơn, ta di chuyển sang cây con phải. Quá trình này tiếp tục cho đến khi ta tìm thấy một vị trí trống (node null) để chèn `x` vào. Các phương án khác không chính xác vì: - A và C chỉ xét một nhánh cây con, trong khi việc chèn node mới có thể xảy ra ở bất kỳ vị trí nào trên cây. - D phủ nhận tất cả, trong khi có một phương án đúng.

Trong lĩnh vực hiển thị màu sắc trên máy tính và các thiết bị điện tử, mô hình màu RGB (Red, Green, Blue) là mô hình phổ biến nhất. Màu sắc hiển thị được tạo ra bằng cách kết hợp ba màu cơ bản này với các cường độ khác nhau. Các phương án khác chứa các màu không phải là màu cơ bản trong mô hình RGB.