Giải Tin học 11 định hướng Khoa học máy tính cánh diều bài 15 Cấu trúc dữ liệu danh sách liên kết và ứng dụng

Giải bài 15 Cấu trúc dữ liệu danh sách liên kết và ứng dụng sách tin học 11 cánh diều. Phần đáp án chuẩn, hướng dẫn giải chi tiết cho từng bài tập có trong chương trình học của sách giáo khoa. Hi vọng, các em học sinh hiểu và nắm vững kiến thức bài.

B. Bài tập và hướng dẫn giải

Luyện tập

Câu hỏi. 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.

Vận dụng

Câu hỏi. 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 tự kiểm tra

Câu 1. 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 2. 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 3. 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.

Nội dung quan tâm khác

Thêm kiến thức môn học

Từ khóa tìm kiếm: Giải tin học 11 cánh diều bài 15 Cấu trúc dữ liệu danh sách liên kết và ứng dụng, Giải tin học 11 cánh diều bài 15 Cấu trúc dữ liệu danh sách liên kết và ứng dụng, Giải tin học KNTT bài 15 Cấu trúc dữ liệu danh sách liên kết và ứng dụng

Bình luận

Giải bài tập những môn khác