Hướng dẫn Giải bài tập Tin học 11 Cánh diều Chủ đề FCS Bài 15 Cấu trúc dữ liệu danh sách liên kết và ứng dụng chương trình Khoa học máy tính giúp các em học sinh nắm vững phương pháp giải bài tập và ôn luyện tốt kiến thức.
-
Khởi động trang 146 SGK Tin học 11 Cánh diều - CD
Em hãy cho biết danh sách mảng có nhược điểm gì?
-
Vận dụng trang 149 SGK Tin học 11 Cánh diều - CD
Phân tích yêu cầu ứng dụng của một danh sách nhóm đứng đâu top X và cho biết, nếu dùng kiểu danh sách của Python để thực hiện thì:
a) Những thao tác cần làm với danh sách top X sẽ thực hiện qua các phép toán danh sách Python như thế nào?
b) Kể tên một vài phép toán danh sách của Python không cần dùng đến cho trường hợp này?
-
Câu hỏi 1 trang 149 SGK Tin học 11 Cánh diều - CD
Hãy nêu các phép toán danh sách liên kết có thời gian thực hiện O(1)?
-
Câu hỏi 2 trang 149 SGK Tin học 11 Cánh diều - CD
Hãy nêu các phép toán danh sách liên kết có thời gian thực hiện O(n)?
-
Câu hỏi 3 trang 149 SGK Tin học 11 Cánh diều - CD
Nếu muốn truy cập nút chứa dữ liệu X thì phải làm gì? Ước lượng thời gian thực hiện?
