Nội dung bài viết

    Xem thêm

    Em đang cần mô phỏng lại một mạng xã hội. Có tổng cộng n người dùng. Các người dùng

    Trả lời Câu Fcs46 trang 66 SBT Tin học 11 sách Cánh diều hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 11.

    1 197 18/10/2023
    Trang trước
    Chia sẻ
    Trang sau  

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

    Câu Fcs46 trang 66 SBT Tin học 11: Em đang cần mô phỏng lại một mạng xã hội. Có tổng cộng n người dùng. Các người dùng được đánh số từ 1 tới n. Có tổng cộng m yêu cầu kết bạn, được liệt kê theo thời gian gửi tăng dần; tất cả yêu cầu đều được đồng ý ngay tại thời điểm gửi. Với mỗi người, em cần in ra danh sách bạn bè của họ. Dữ liệu: Nhập từ thiết bị vào chuẩn:

    • Dòng đầu tiên chứa hai số nguyên dương n, m (n, m ≤ 10).

    • m dòng tiếp theo, mỗi dòng chứa hai số nguyên dương a, vi

    Kết quả: Hiển thị ở thiết bị ra chuẩn n dòng, với mỗi dòng i (1_i_n) là danh sách bạn bè của người thứ i. Danh sách bạn bè được in theo thứ tự kết bạn.

    Em đang cần mô phỏng lại một mạng xã hội Có tổng cộng n người

    Lời giải:

    Bài toán của ta chính là quản lí các mảng“động”: mảng không có độ dài cố định trước mà các phần tử của nó sẽ dần được thêm vào theo nhu cầu sử dụng.

    Cách 1: Sử dụng danh sách liên kết.

    Em đang cần mô phỏng lại một mạng xã hội Có tổng cộng n người

    Em đang cần mô phỏng lại một mạng xã hội Có tổng cộng n người

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

    Câu Fcs43 trang 65 SBT Tin học 11: Giả sử em phải truy cập phần tử thứ k trong danh sách....

    Câu Fcs44 trang 65 SBT Tin học 11: Cho một danh sách liên kết đơn có giá trị các nút được sắp xếp theo thứ tự không giảm...

    Câu Fcs45 trang 65 SBT Tin học 11: Bài toán Josephus được phát biểu như sau:...

    Câu Fcs46 trang 66 SBT Tin học 11: Em đang cần mô phỏng lại một mạng xã hội. Có tổng cộng n người dùng....

    Câu Fcs47 trang 66 SBT Tin học 11: Để hiểu rõ hơn về danh sách liên kết và các thao tác trên danh sách liên kết,...

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

    Bài 1: Một số thao tác chỉnh sửa ảnh và hỗ trợ chỉnh sửa ảnh trong phần mềm GIMP

    Bài 2: Tẩy xoá ảnh trong GIMP

    Bài 3: Tạo ảnh động trong GIMP

    Bài 4: Giới thiệu phần mềm làm video Animiz

    Bài 5: Chỉnh sửa video trên Animiz

    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 197 18/10/2023
    Trang trước
    Chia sẻ
    Trang sau  

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