Mảng là:

Trong ngôn ngữ lập trình, khi làm việc với kiểu dữ liệu có cấu trúc (struct), việc gán giá trị giữa các biến và phần tử mảng cần tuân theo một số quy tắc nhất định. Phương án A: "Gán biến cho nhau" là hoàn toàn hợp lệ. Khi bạn có hai biến cùng kiểu cấu trúc, bạn có thể gán giá trị của biến này cho biến kia. Phương án B: "Gán hai phần tử mảng (kiểu cấu trúc) cho nhau" cũng hợp lệ. Các phần tử của mảng cấu trúc có thể được gán cho nhau nếu chúng cùng kiểu. Phương án C: "Gán một phần tử mảng (kiểu cấu trúc) cho một biến hoặc ngược lại" cũng hợp lệ. Điều này cho phép bạn lấy giá trị từ một phần tử mảng và gán cho một biến cấu trúc, hoặc gán giá trị của một biến cấu trúc vào một phần tử mảng. Phương án D: "Gán hai mảng có cấu trúc có cùng số phần tử cho nhau" là không được phép trong C/C++. Bạn không thể gán trực tiếp hai mảng cho nhau như cách bạn gán các biến đơn lẻ. Bạn cần duyệt qua từng phần tử của mảng và gán từng phần tử một. Do đó, đáp án D là đáp án 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.