Bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng
Các câu hỏi tương tự
SGK Cánh diều - Trang 149
18 tháng 7 2023 lúc 0:59
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.
SGK Cánh diều - Trang 149
18 tháng 7 2023 lúc 1:00
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).
SGK Cánh diều - Trang 149
18 tháng 7 2023 lúc 1:00
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).
SGK Cánh diều - Trang 148
18 tháng 7 2023 lúc 0:59
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:1. Kiểu danh sách này có những đặc điểm gì?2. Có nên dùng cấu trúc danh sách liên kết để thực hiện kiểu danh sách này hay không?
Đọc tiếp
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:
1. Kiểu danh sách này có những đặc điểm gì?
2. Có nên dùng cấu trúc danh sách liên kết để thực hiện kiểu danh sách này hay không?
SGK Cánh diều - Trang 149
18 tháng 7 2023 lúc 0:59
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.
SGK Cánh diều - Trang 149
18 tháng 7 2023 lúc 1:01
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.