Với giải Câu hỏi 3 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
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.
Lời giải:
Để truy cập nút chứa dữ liệu X trong danh sách liên kết, ta phải duyệt toàn bộ các nút của danh sách từ đầu đến cuối, kiểm tra giá trị của mỗi nút để tìm nút chứa dữ liệu X. Khi đã tìm được nút chứa dữ liệu X, ta có thể thực hiện các thao tác khác với nút đó, ví dụ như xoá nút đó khỏi danh sách.
Do phải duyệt toàn bộ danh sách, thời gian thực hiện của việc truy cập nút chứa dữ liệu X là O(n), với n là số lượng nút trong danh sách. Trong trường hợp danh sách là danh sách liên kết kép, thao tác truy cập cũng có thể được thực hiện theo chiều ngược lại với độ phức tạp tương tự.
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ì?...
Xem thêm bài giải SGK Tin học lớp 11 Cánh diều hay, chi tiết khác:
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
- Người đại diện: Nguyễn Thanh Tuyền
- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.
© 2021 Vietjack. All Rights Reserved.
