Câu 1
Danh sách liên kết (linked list) là gì?
Đáp án và lời giải
Đáp án: B
Trắc nghiệm Tin học 11 Cánh diều Bài 15 (có đáp án): Cấu trúc dữ liệu danh sách liên kết và ứng dụng
Xem trước: đọc nhanh mọi câu dạng chữ, chưa tính giờ, chưa hiện đáp án.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
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?
Đáp án và lời giải
Đáp án: D
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?
Đáp án và lời giải
Đáp án: B
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?
Đáp án và lời giải
Đáp án: B
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?
Đáp án và lời giải
Đáp án: B
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?
Đáp án và lời giải
Đáp án: B
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?
Đáp án và lời giải
Đáp án: C
Câu 8
Khi nào danh sách liên kết thường được sử dụng trong thực tế?
Đáp án và lời giải
Đáp án: C
Câu 9
Phép tìm kiếm trong danh sách liên kết có độ phức tạp là gì?
Đáp án và lời giải
Đáp án: B
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?
Đáp án và lời giải
Đáp án: B
Câu 11
Danh sách liên kết có những ưu điểm gì so với mảng?
- a)Thời gian thực hiện thao tác thêm và gỡ bỏ nút là O(1).
- b)Danh sách liên kết lưu trữ các nút thành một khối liên tục trong bộ nhớ.
- c)Danh sách liên kết không cần chỉ số để truy cập các nút.
- d)Danh sách liên kết chiếm ít bộ nhớ hơn so với mảng.
Đáp án và lời giải
Đáp án: a) Đúng; b) Sai; c) Đúng; d) Sai
Câu 12
Trong các ứng dụng của danh sách liên kết, điều gì là đúng?
- a)Danh sách liên kết thường được sử dụng để mô hình hóa một mạng lưới hay cây phân cấp.
- b)Danh sách liên kết không thể thực hiện thao tác thêm phần tử vào giữa danh sách.
- c)Việc cập nhật danh sách top N cần thao tác gỡ bỏ và chèn phần tử ở các vị trí bất kỳ.
- d)Danh sách liên kết không thể được sử dụng khi độ dài danh sách thay đổi nhanh.
Đáp án và lời giải
Đáp án: a) Đúng; b) Sai; c) Đúng; d) Sai
Câu 13
Danh sách liên kết có ưu điểm gì so với mảng trong việc thêm và gỡ bỏ nút?
Đáp án và lời giải
Đáp án: Danh sách liên kết cho phép thực hiện thao tác thêm và gỡ bỏ nút với thời gian O(1), không phụ thuộc vào độ dài của danh sách. Giải thích: Khi thêm một nút mới vào danh sách liên kết, ta chỉ cần cập nhật các con trỏ mà không cần di chuyển các nút khác, điều này giúp tiết kiệm thời gian. Ngược lại, trong mảng, việc thêm hoặc gỡ bỏ một nút có thể yêu cầu di chuyển nhiều phần tử để duy trì cấu trúc, dẫn đến độ phức tạp lớn hơn.
Câu 14
Tại sao danh sách liên kết thích hợp cho việc quản lý danh sách đứng đầu top N?
Đáp án và lời giải
Đáp án: Danh sách liên kết cho phép linh hoạt trong việc gỡ bỏ và chèn thêm phần tử tại bất kỳ vị trí nào trong danh sách. Giải thích: Trong một danh sách top N, các bài hát có thể được thêm, gỡ bỏ hoặc cập nhật thường xuyên. Danh sách liên kết cho phép thực hiện các thao tác này một cách dễ dàng và hiệu quả mà không cần di chuyển nhiều phần tử, điều này rất quan trọng khi danh sách cần cập nhật nhanh chóng.
Câu 15
Một trong những nhược điểm của danh sách liên kết là cần thêm bộ nhớ để lưu trữ con trỏ cho mỗi nút.
Đáp án và lời giải
Đáp án: Một trong những nhược điểm của danh sách liên kết là cần thêm bộ nhớ để lưu trữ con trỏ cho mỗi nút. Giải thích: Mỗi nút trong danh sách liên kết không chỉ lưu trữ dữ liệu mà còn cần bộ nhớ cho con trỏ trỏ đến nút tiếp theo. Điều này dẫn đến việc tiêu tốn thêm bộ nhớ so với mảng, nơi mà các phần tử được lưu trữ liên tục và không cần thêm bộ nhớ cho con trỏ. Do đó, trong các trường hợp mà bộ nhớ hạn chế, mảng có thể là lựa chọn tốt hơn.