10 CÂU HỎI
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ớ.
C. Một mảng động.
D. Một loại cây.
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. Data
B. Next
C. Previous
D. Address
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. O(n)
B. O(1)
C. O(log n)
D. O(n2)
Khi nào danh sách liên kết sẽ có lợi thế hơn danh sách mảng?
A. Khi cần lưu trữ một tập hợp số lượng cố định các phần tử.
B. Khi cần thực hiện nhiều thao tác thêm và gỡ bỏ phần tử.
C. Khi cần duyệt qua từng phần tử theo chỉ số.
D. Khi kích thước của danh sách không thay đổi
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.
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. 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ớ
Đ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
Khi nào danh sách liên kết thường được sử dụng trong thực tế?
A. Khi số lượng phần tử là cố định.
B. Khi cần thực hiện nhiều thao tác tìm kiếm.
C. Khi độ dài danh sách thay đổi nhanh và nhiều.
D. Khi không cần thay đổi danh sách.
Phép tìm kiếm trong danh sách liên kết có độ phức tạp là gì?
A. O(1)
B. O(n)
C. O(log n)
D. O(n^2)
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?
A. Vì các phần tử được lưu trữ liên tục.
B. Vì dễ dàng thực hiện thêm, gỡ bỏ nút.
C. Vì không cần sử dụng con trỏ.
D. Vì không cần làm gì khi có thay đổi.
Gợi ý cho bạn
Bộ 3 đề thi cuối kì 2 Tin 12 Chân trời sáng tạo có đáp án - Đề 3
Bộ 3 đề thi cuối kì 2 Tin 12 Chân trời sáng tạo có đáp án - Đề 2
Bộ 3 đề thi cuối kì 2 Tin 12 Chân trời sáng tạo có đáp án - Đề 1
Bộ 3 đề thi cuối kì 2 Tin 12 Kết nối tri thức có đáp án - Đề 3
Bộ 3 đề thi cuối kì 2 Tin 12 Kết nối tri thức có đáp án - Đề 2
Bộ 3 đề thi cuối kì 2 Tin 12 Kết nối tri thức có đáp án - Đề 1
Bộ 3 đề thi cuối kì 2 Tin 12 Cánh diều có đáp án - Đề 3