IMG-LOGO

Câu hỏi:

11/01/2025 7

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Danh sách liên kết (linked list) là gì?

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

Đáp án chính xác

C. Một mảng động.

D. Một loại cây.

Trả lời:

verified Giải bởi Vietjack

Đáp án: B

Giải thích: Danh sách liên kết bao gồm các nút không được lưu trữ thành một khối liên tục mà có thể nằm rải rác trong bộ nhớ.

Câu trả lời này có hữu ích không?

0

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

Câu 1:

Khi nào danh sách liên kết sẽ có lợi thế hơn danh sách mảng?

Xem đáp án » 11/01/2025 5

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 » 11/01/2025 5

Câu 3:

Đ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 » 11/01/2025 5

Câu 4:

Khi nào danh sách liên kết thường được sử dụng trong thực tế?

Xem đáp án » 11/01/2025 5

Câu 5:

Thời gian thực hiện việc thêm nút vào đầu danh sách liên kết là bao nhiêu?

Xem đáp án » 11/01/2025 4

Câu 6:

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

Xem đáp án » 11/01/2025 4

Câu 7:

Tại sao danh sách liên kết lại được ưa chuộng trong mô hình hóa một mạng lưới?

Xem đáp án » 11/01/2025 4

Câu 8:

Thành phần nào không phải của một nút trong danh sách liên kết?

Xem đáp án » 11/01/2025 3

Câu 9:

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 » 11/01/2025 3