15 câu Trắc nghiệm Tin học 11 Cánh diều Định hướng KHMT Bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng có đáp án
15 câu Trắc nghiệm Tin học 11 Cánh diều Định hướng KHMT Bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng có đáp án
-
39 lượt thi
-
10 câu hỏi
-
60 phút
Danh sách câu hỏi
Câu 1:
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ì?
Xem đáp án
Đá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:
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
Đá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:
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
Đá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:
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
Đá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:
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
Đá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:
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
Đá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 7:
Đ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
Đáp án: C
Giải thích: Danh sách liên kết cần thêm bộ nhớ để lưu trữ con trỏ Next, đây là nhược điểm so với mảng.
Câu 8:
Khi nào danh sách liên kết thường được sử dụng trong thực tế?
Xem đáp án
Đáp án: C
Giải thích: Danh sách liên kết phát huy ưu điểm trong những trường hợp mà độ dài danh sách thay đổi nhanh và nhiều trong quá trình sử dụng.
Câu 9:
Phép tìm kiếm trong danh sách liên kết có độ phức tạp là gì?
Xem đáp án
Đáp án: B
Giải thích: Phép tìm kiếm trong danh sách liên kết có độ phức tạp là O(n) vì cần phải thực hiện tìm kiếm tuần tự từ đầu danh sách.
Câu 10:
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
Đáp án: B
Giải thích: Danh sách liên kết cho phép thực hiện dễ dàng các thao tác thêm và gỡ bỏ nút, điều này rất quan trọng trong việc mô hình hóa mạng lưới hoặc cấu trúc phân cấp.