Câu hỏi:

19/11/2024 44

Một trong những nhược điểm của danh sách liên kết là cần thêm bộ nhớ để lưu trữ con trỏ cho mỗi nút.

Sale Tết giảm 50% 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

20 đề Toán 20 đề Văn Các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Đáp án: Một trong những nhược điểm của danh sách liên kết là cần thêm bộ nhớ để lưu trữ con trỏ cho mỗi nút.

Giải thích: Mỗi nút trong danh sách liên kết không chỉ lưu trữ dữ liệu mà còn cần bộ nhớ cho con trỏ trỏ đến nút tiếp theo. Điều này dẫn đến việc tiêu tốn thêm bộ nhớ so với mảng, nơi mà các phần tử được lưu trữ liên tục và không cần thêm bộ nhớ cho con trỏ. Do đó, trong các trường hợp mà bộ nhớ hạn chế, mảng có thể là lựa chọn tốt hơn.

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Phép tìm kiếm trong danh sách liên kết có độ phức tạp là gì?

Xem đáp án » 19/11/2024 96

Câu 2:

Danh sách liên kết kép có đặc điểm gì khác so với danh sách liên kết đơn?

Xem đáp án » 19/11/2024 91

Câu 3:

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai

Danh sách liên kết có những ưu điểm gì so với mảng?

a) Thời gian thực hiện thao tác thêm và gỡ bỏ nút là O(1).

b) Danh sách liên kết lưu trữ các nút thành một khối liên tục trong bộ nhớ.

c) Danh sách liên kết không cần chỉ số để truy cập các nút.

d) Danh sách liên kết chiếm ít bộ nhớ hơn so với mảng.

Xem đáp án » 19/11/2024 80

Câu 4:

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

Danh sách liên kết có ưu điểm gì so với mảng trong việc thêm và gỡ bỏ nút?

Xem đáp án » 19/11/2024 64

Câu 5:

Trong các ứng dụng của danh sách liên kết, điều gì là đúng?

a) Danh sách liên kết thường được sử dụng để mô hình hóa một mạng lưới hay cây phân cấp.

b) Danh sách liên kết không thể thực hiện thao tác thêm phần tử vào giữa danh sách.

c) Việc cập nhật danh sách top N cần thao tác gỡ bỏ và chèn phần tử ở các vị trí bất kỳ.

d) Danh sách liên kết không thể được sử dụng khi độ dài danh sách thay đổi nhanh.

Xem đáp án » 19/11/2024 61

Câu 6:

Điều nào là một nhược điểm của danh sách liên kết so với mảng?

Xem đáp án » 19/11/2024 54

Câu 7:

Khi gỡ bỏ nút trong danh sách liên kết, điều gì cần được thực hiện?

Xem đáp án » 19/11/2024 53

Bình luận


Bình luận