Theo em, thuật toán tìm kiếm nào trong 2 thuật toán đã học là phù hợp nhất để tìm một số
Trả lời bài 4 trang 62 Sách bài tập Tin học 7 sách Chân trời sáng tạo hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 7
Giải SBT Tin học 7 Chân trời sáng tạo Bài 13: Thuật toán tìm kiếm
Bài 4 trang 62 Sách bài tập Tin học 7: Theo em, thuật toán tìm kiếm nào trong 2 thuật toán đã học là phù hợp nhất để tìm một số trong dãy số 14, 17, 21, 25, 30, 52, 66? Vì sao em không chọn thuật toán còn lại?
Hãy mô phỏng thuật toán phù hợp nhất đã chọn để tìm số 30 trong dãy số trên bằng cách điền thông tin mỗi lần lặp vào bảng dưới đây.
Lời giải:
Sử dụng thuật toán tìm kiếm nhị phân là phù hợp nhất để tìm một số trong dãy số này vì đây là dãy số sắp xếp tăng dần, số lần lặp phải thực hiện ít hơn hẳn khi sử dụng thuật toán tìm kiếm tuần tự (ta sẽ thấy rõ khi dãy có nhiều phần tử và phần tử này cần tìm cách xa phần tử đầu tiên).
Xem thêm các bài giải sách bài tập Tin học 7 Chân trời sáng tạo hay, chi tiết khác:
Xem thêm các chương trình khác:
- Giải sgk Toán 7 – Chân trời sáng tạo
- Giải sbt Toán 7 – Chân trời sáng tạo
- Lý thuyết Toán 7 – Chân trời sáng tạo
- Soạn văn lớp 7 (hay nhất) – Chân trời sáng tạo
- Tác giả tác phẩm Ngữ văn lớp 7 – Chân trời sáng tạo
- Tóm tắt tác phẩm Ngữ văn lớp 7 – Chân trời sáng tạo
- Bố cục tác phẩm Ngữ văn lớp 7 – Chân trời sáng tạo
- Nội dung chính tác phẩm Ngữ văn lớp 7 – Chân trời sáng tạo
- Soạn văn lớp 7 (ngắn nhất) – Chân trời sáng tạo
- Văn mẫu lớp 7 – Chân trời sáng tạo
- Giải sgk Lịch sử 7 – Chân trời sáng tạo
- Lý thuyết Lịch Sử 7 – Chân trời sáng tạo
- Giải sbt Lịch sử 7 – Chân trời sáng tạo
- Giải sgk Địa lí 7 – Chân trời sáng tạo
- Lý thuyết Địa Lí 7 – Chân trời sáng tạo
- Giải sbt Địa lí 7 – Chân trời sáng tạo
- Giải sgk Tiếng Anh 7 Friend plus – Chân trời sáng tạo
- Giải sbt Tiếng Anh 7 Friend plus– Chân trời sáng tạo
- Trọn bộ Từ vựng Tiếng Anh 7 Friends plus đầy đủ nhất
- Bài tập Tiếng Anh 7 Friends plus theo Unit có đáp án
- Giải sgk Khoa học tự nhiên 7 – Chân trời sáng tạo
- Lý thuyết Khoa học tự nhiên 7 – Chân trời sáng tạo
- Giải sbt Khoa học tự nhiên 7 – Chân trời sáng tạo
- Giải sgk Giáo dục công dân 7 – Chân trời sáng tạo
- Lý thuyết Giáo dục công dân 7 – Chân trời sáng tạo
- Giải sbt Giáo dục công dân 7 – Chân trời sáng tạo
- Giải sgk Công nghệ 7 – Chân trời sáng tạo
- Lý thuyết Công nghệ 7 – Chân trời sáng tạo
- Giải sbt Công nghệ 7 – Chân trời sáng tạo
- Giải sbt Hoạt động trải nghiệm 7 – Chân trời sáng tạo
- Giải sgk Hoạt động trải nghiệm 7 – Chân trời sáng tạo
- Giải sgk Giáo dục thể chất 7 – Chân trời sáng tạo
- Giải sgk Âm nhạc 7 – Chân trời sáng tạo