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


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ỉ của phần tử kế tiếp (hoặc NULL nếu là phần tử cuối cùng). Phát biểu này đúng.

B. Danh sách liên kết thường tốn bộ nhớ hơn mảng vì cần thêm bộ nhớ để lưu trữ con trỏ (địa chỉ) liên kết giữa các phần tử. Mảng thì các phần tử nằm liên tiếp nhau trong bộ nhớ, không cần thêm bộ nhớ cho việc lưu trữ liên kết. Do đó, phát biểu này sai.

C. Như đã giải thích ở trên, danh sách liên kết tốn bộ nhớ hơn mảng. Phát biểu này đúng.

D. Vì có một phát biểu sai (B) nên đáp án này sai.

Vậy, phát biểu sai là B.

Câu hỏi liên quan