Một danh sách trong đó tất cả các thao tác chèn thực hiện tại một đầu, thao tác xóa được thực hiện tại đầu kia của danh sách gọi là:

Trong C/C++, cả malloc(), calloc() và realloc() đều được sử dụng để cấp phát bộ nhớ động. Tuy nhiên, malloc() là hàm cơ bản nhất dùng để cấp phát một vùng nhớ có kích thước chỉ định (tính bằng byte) và không khởi tạo giá trị ban đầu cho vùng nhớ đó. Vì kiểu dữ liệu động do người dùng định nghĩa (struct, union) có kích thước cụ thể, malloc() hoàn toàn phù hợp để cấp phát bộ nhớ cho chúng.

calloc() cũng cấp phát bộ nhớ động, nhưng nó nhận hai tham số: số lượng phần tử và kích thước của mỗi phần tử. calloc() sẽ cấp phát một vùng nhớ đủ lớn để chứa tất cả các phần tử và khởi tạo tất cả các byte trong vùng nhớ đó về 0. Mặc dù calloc() cũng có thể dùng để cấp phát bộ nhớ cho struct và union, nhưng malloc() là lựa chọn phổ biến hơn vì nó đơn giản và hiệu quả hơn khi không cần khởi tạo giá trị ban đầu.

realloc() được dùng để thay đổi kích thước của một vùng nhớ đã được cấp phát trước đó. Nó không dùng để cấp phát bộ nhớ mới hoàn toàn.

Như vậy, malloc() là hàm phù hợp nhất để cấp phát bộ nhớ động cho các kiểu dữ liệu do người dùng định nghĩa.

Trong danh sách liên kết đơn, con trỏ next của phần tử cuối cùng trỏ đến NULL. Tuy nhiên, câu hỏi đang hỏi về dấu hiệu cho biết danh sách *rỗng*. Một danh sách liên kết đơn được coi là rỗng khi không có phần tử nào trong danh sách, tức là con trỏ đầu danh sách (thường được gọi là p trong các ví dụ) trỏ đến NULL.

Vậy đáp án đúng là: (p == NULL)

Các đáp án khác:

• (p->right == NULL): Không đúng, vì danh sách liên kết đơn không có thuộc tính right.
• (p->info == NULL): Không đúng, vì điều này chỉ có nghĩa là phần tử hiện tại không có thông tin (dữ liệu) mà không phải danh sách rỗng.
• (p->next == NULL): Không đúng, điều này có nghĩa là p đang trỏ tới phần tử cuối cùng của danh sách, chứ không phải danh sách rỗng.

Câu hỏi kiểm tra kiến thức về lệnh đóng chế độ đồ họa trong lập trình đồ họa (thường dùng trong môi trường Turbo C++). Trong môi trường này:

• getch();: Lệnh này dùng để chờ một phím được nhấn từ bàn phím trước khi chương trình tiếp tục. Nó không liên quan đến việc đóng chế độ đồ họa.


• closegraph();: Lệnh này được sử dụng để đóng (tắt) chế độ đồ họa và chuyển chương trình trở lại chế độ văn bản (text mode).

Vì vậy, đáp án đúng là closegraph();