Nội dung bài viết

    Xem thêm

    Cho trước một danh sách liên kết L. Viết một hàm đếm số lượng phần tử của danh sách liên kết này

    Trả lời Vận dụng 1 trang 142 Tin học 11 sách Kết nối tri thức hay, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 11.

    1 185 07/06/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải Tin học 11 Bài 30: Thiết lập thư viện cho chương trình

    Vận dụng 1 trang 142 Tin học 11: Cho trước một danh sách liên kết L. Viết một hàm đếm số lượng phần tử của danh sách liên kết này.

    Lời giải:

    class Node:

     def __init__(self, key=None):

      self.key = key

      self.next = None

    def dem_so_luong_phan_tu(head):

     count = 0 # Khởi tạo biến đếm số lượng phần tử là 0

     current = head # Đặt con trỏ current trỏ đến node đầu tiên của danh sách liên kết

     while current is not None: # Duyệt qua từng node trong danh sách liên kết

      count += 1 # Tăng biến đếm lên 1

      current = current.next # Chuyển con trỏ current sang node kế tiếp trong danh sách liên kết

     return count # Trả về số lượng phần tử đếm được

    so_luong_phan_tu = dem_so_luong_phan_tu(L)

    Xem thêm lời giải bài tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:

    Khởi động trang 137 Tin học 11: Em hãy tìm thêm các ví dụ thực tế của mô hình danh sách liên kết.

    Hoạt động 1 trang 137 Tin học 11: Em hãy đọc, thảo luận và trả lời các câu hỏi sau:

    Câu hỏi trang 138 Tin học 11: Những câu nào sau đây là sai về ý nghĩa của việc sử dụng thư viện khi viết chương trình?

    Hoạt động 2 trang 139 Tin học 11: Đọc, trao đổi và thảo luận để biết cấu trúc dữ liệu của danh sách liên kết và các thao tác dữ liệu cơ bản trên danh sách liên kết.

    Câu hỏi 1 trang 142 Tin học 11: Đoạn chương trình sau thực hiện công việc gì?

    Câu hỏi 2 trang 142 Tin học 11: Viết đoạn chương trình ngắn sử dụng thư viện LinkedList đề thiết lập một danh sách liên kết L và bổ sung các tên "Bình", "Hoa", "Hà" vào danh sách này.

    Luyện tập 1 trang 142 Tin học 11: Viết một thư viện bao gồm các hàm nhập dữ liệu là một dãy số và các hàm thư viện bao gồm sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt.

    Luyện tập 2 trang 142 Tin học 11: Cho trước danh sách liên kết L với cấu trúc như đã mô tả trong bài học, muốn lấy ra khoá của node đầu tiên của danh sách thì dùng lệnh nào?

    Vận dụng 1 trang 142 Tin học 11: Cho trước một danh sách liên kết L. Viết một hàm đếm số lượng phần tử của danh sách liên kết này.

    Vận dụng 2 trang 142 Tin học 11: Viết hàm delete_Jast(L) có chức năng xoá phần tử cuối cùng của danh sách liên kết L.

    Xem thêm lời giải bài tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:

    Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán

    Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình

    Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần

    Bài 28: Thiết kế chương trình theo mô đun

    Bài 29: Thực hành thiết kế chương trình theo mô đun

    Tham khảo các loạt bài Tin học 11 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 185 07/06/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: