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Đáp án 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Đáp án 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Đáp án C: Một mảng động.
DĐáp án D: Một loại cây.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:B
Đá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 2
1 điểm
Thành phần nào không phải của một nút trong danh sách liên kết?
AĐáp án A: Data
BĐáp án B: Next
CĐáp án C: Previous
DĐáp án D: Address
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:D
Đáp án: D
Giải thích: Thành phần của một nút trong danh sách liên kết bao gồm Data và Next (hoặc Previous trong danh sách liên kết kép). "Address" không phải là một thành phần riêng biệt.
Câu 3
1 điểm
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?
AĐáp án A: O(n)
BĐáp án B: O(1)
CĐáp án C: O(log n)
DĐáp án D: O(n2)
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:B
Đáp án: B
Giải thích: Thêm nút vào đầu danh sách liên kết có thời gian thực hiện là O(1), không phụ thuộc vào độ dài của danh sách.
Câu 4
1 điểm
Khi nào danh sách liên kết sẽ có lợi thế hơn danh sách mảng?
AĐáp án A: Khi cần lưu trữ một tập hợp số lượng cố định các phần tử.
BĐáp án B: Khi cần thực hiện nhiều thao tác thêm và gỡ bỏ phần tử.
CĐáp án C: Khi cần duyệt qua từng phần tử theo chỉ số.
DĐáp án D: Khi kích thước của danh sách không thay đổi
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:B
Đáp án: B
Giải thích: Danh sách liên kết có lợi thế khi cần thực hiện nhiều thao tác thêm và gỡ bỏ phần tử ở bất kỳ vị trí nào trong danh sách.
Câu 5
1 điểm
Khi gỡ bỏ nút trong danh sách liên kết, điều gì cần được thực hiện?
AĐáp án A: Chỉ cần thay đổi giá trị Data của nút.
BĐáp án B: Thay đổi con trỏ của nút trước nó để trỏ đến nút sau nó.
CĐáp án C: Chỉ cần xóa nút đó mà không cần làm gì khác.
DĐáp án D: Thay đổi con trỏ Head để trỏ đến nút tiếp theo.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:B
Đá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.
Câu 6
1 điểm
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?
AĐáp án A: Chỉ có một con trỏ Next.
BĐáp án B: Có cả con trỏ Next và Prev.
CĐáp án C: Không thể duyệt ngược.
DĐáp án D: Các nút được lưu trữ liên tục trong bộ nhớ