khoahoc.vietjack.com
Xin chào! Vào học

Câu hỏi:

19/11/2024 589 Lưu

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?

Quảng cáo

Trả lời:

verified 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.

Đang tải chế độ Học...

Dành cho bạn Hot

Lớp 11 Vật lý
222 người thi tuần này

Trắc nghiệm Mô tả sóng lớp 11 (có đáp án)

10 câu 6.4 K lượt thi Thi ngay →
Lớp 11 Hóa học
273 người thi tuần này

Trắc nghiệm Khái niệm về cân bằng hoá học lớp 11 (có đáp án - phần 1)

15 câu 10.3 K lượt thi Thi ngay →
Lớp 11 Tiếng Anh
133 người thi tuần này

Đề cương ôn tập giữa kì 1 Tiếng Anh 11 Global Success có đáp án

50 câu 1.3 K lượt thi Thi ngay →
Lớp 11 Sinh học
235 người thi tuần này

15 câu Trắc nghiệm Sinh học 11 Kết nối tri thức Bài 8 có đáp án

15 câu 3.3 K lượt thi Thi ngay →
Lớp 11 Lịch sử
570 người thi tuần này

25 câu Trắc nghiệm Lịch Sử 11 Kết nối tri thức Bài 1 có đáp án

25 câu 20.4 K lượt thi Thi ngay →
Lớp 11 Tin học
483 người thi tuần này

15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 1 có đáp án

15 câu 9.8 K lượt thi Thi ngay →
Lớp 11 Giáo dục Kinh tế và Pháp luật
126 người thi tuần này

13 câu Trắc nghiệm Kinh tế pháp luật 11 Kết nối tri thức Bài 5 có đáp án

13 câu 2.9 K lượt thi Thi ngay →

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

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 2/15

A. Chỉ có một con trỏ Next.

B. Có cả con trỏ Next và Prev.
C. Không thể duyệt ngược.
D. Các nút được lưu trữ liên tục trong bộ nhớ

Lời giải

Đáp án: B

Giải thích: Danh sách liên kết kép có cả con trỏ Next (trỏ đến nút tiếp theo) và con trỏ Prev (trỏ đến nút trước đó).

Câu 3/15

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

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 5/15

A. Một cấu trúc dữ liệu lưu trữ các phần tử liên tiếp trong bộ nhớ.

B. Một cấu trúc dữ liệu chứa các nút không liên tục trong bộ nhớ.
C. Một mảng động.
D. Một loại cây.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Xem trọn bộ đề thi 15 câu hỏi
Xem thêm