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?

Câu hỏi trong đề: 15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng có đáp án !!

Bắt đầu thi

Quảng cáo

Trả lời:

Giải bởi Vietjack

Đáp án: Danh sách liên kết cho phép thực hiện thao tác thêm và gỡ bỏ nút với thời gian O(1), không phụ thuộc vào độ dài của danh sách.

Giải thích: Khi thêm một nút mới vào danh sách liên kết, ta chỉ cần cập nhật các con trỏ mà không cần di chuyển các nút khác, điều này giúp tiết kiệm thời gian. Ngược lại, trong mảng, việc thêm hoặc gỡ bỏ một nút có thể yêu cầu di chuyển nhiều phần tử để duy trì cấu trúc, dẫn đến độ phức tạp lớn hơn.

Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay

Sách thầy cô Vietjack biên soạn:

Xem thêm »

Bình luận

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

Câu 1

Đ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?

A. Không cần quản lý bộ nhớ.

B. Không bị giới hạn về kích thước.

C. Tốn thêm bộ nhớ để lưu trữ con trỏ.

D. Thời gian truy cập ngẫu nhiên chậm hơn

Lời giải

Đáp án: C

Giải thích: Danh sách liên kết cần thêm bộ nhớ để lưu trữ con trỏ Next, đây là nhược điểm so với mảng.

Câu 2

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

Lời giải

a) Đúng. Thời gian thực hiện thao tác thêm và gỡ bỏ nút trong danh sách liên kết là O(1), không phụ thuộc vào độ dài của danh sách, điều này giúp tăng hiệu suất trong một số tình huống.

b) Sai. Danh sách liên kết không lưu trữ các nút thành một khối liên tục mà có thể nằm rải rác trong bộ nhớ, đây là điểm khác biệt chính giữa danh sách liên kết và mảng.

c) Đúng. Trong danh sách liên kết, các nút không có chỉ số như trong mảng. Thay vào đó, chúng được truy cập thông qua các con trỏ, cho phép linh hoạt hơn trong việc thêm và gỡ bỏ nút.

d) Sai. Danh sách liên kết thường chiếm nhiều bộ nhớ hơn so với mảng do cần lưu trữ thêm thông tin về con trỏ.

Câu 3