Dựa trên hình minh hoạ, mô tả các bước thực hiện các phép toán sau của danh sách liên kết

Lữ Ngọc My My Ngày: 15-07-2023 Lớp 11

297

Với giải Luyện tập trang 149 Tin học lớp 11 Cánh diều chi tiết trong Bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Tin học 11. Mời các bạn đón xem:

Giải bài tập Tin học lớp 11 Bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng

Luyện tập trang 149 Tin học 11: Dựa trên hình minh hoạ, mô tả các bước thực hiện các phép toán sau của danh sách liên kết để minh hoạ chúng đều có thời gian là O(1).

a) Thêm nút vào cuối danh sánh, thêm nút vào giữa danh sách.

b) Gỡ bỏ nút ở cuối danh sánh, ở đầu danh sách.

Lời giải:

Gợi ý: Mô tả các bước thực hiện các phép toán sau của danh sách liên kết để minh hoạ chúng đều có thời gian là O(1).

Xem thêm lời giải bài tập Tin học lớp 11 Cánh diều hay, chi tiết khác:

Khởi động trang 146 Tin học 11: Em hãy cho biết danh sách mảng có nhược điểm gì?...

Hoạt động trang 148 Tin học 11: Dịch vụ cung cấp bài hát trực tuyến thường đưa ra một danh sách N bài hát đứng đầu một tuần, một tháng,...Sau đó, danh sách này được sử dụng theo nhiều các khác nhau: phát lại theo trình tự ngẫu nhiên, phát lại từ bài N-1 đến 0 hay ngược lại...Em hãy cho biết:...

Luyện tập trang 149 Tin học 11: Dựa trên hình minh hoạ, mô tả các bước thực hiện các phép toán sau của danh sách liên kết để minh hoạ chúng đều có thời gian là O(1)....

Vận dụng trang 149 Tin học 11: 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ì:...

Câu hỏi 1 trang 149 Tin học 11: 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 (1)...

Câu hỏi 2 trang 149 Tin học 11: 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 Tin học 11: 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....