JavaScript is required

Đâu là phát biểu sai khi nói 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ỉ.
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.
C.
Sử dụng danh sách liên kết thường tốn bộ nhớ hơn dùng mảng.
D.
Tất cả các đáp án đều sai.
Trả lời:

Đáp án đúng: C


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.

Tổng hợp 600+ câu hỏi trắc nghiệm lập trình C có đáp án đầy đủ nhằm giúp các bạn dễ dàng ôn tập lại toàn bộ các kiến thức.


50 câu hỏi 60 phút

Câu hỏi liên quan