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

Câu hỏi:

19/11/2024 379 Lưu

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

A. Chỉ cần thay đổi giá trị Data của nút.

B. Thay đổi con trỏ của nút trước nó để trỏ đến nút sau nó.
C. Chỉ cần xóa nút đó mà không cần làm gì khác.
D. Thay đổi con trỏ Head để trỏ đến nút tiếp theo.

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Đáp án: B

Giải thích: Để gỡ bỏ một nút, cần phải thay đổi con trỏ của nút trước nó để trỏ đến nút sau nó, điều này giúp duy trì tính liên kết của danh sách.

Đ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

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