Cho dãy số: 47, 35, 36, 11, 36, 46, 36, 63, 36, 18, 24. Để tìm số 36 trong dãy số này bằng thuật toán

Uyên Ngày: 08-07-2023 Lớp 7

293

Với giải Bài 3 trang 62 SBT Tin học lớp 7 Chân trời sáng tạo chi tiết trong Bài 13: Thuật toán tìm kiếm 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 trong SBT Tin học 7. Mời các bạn đón xem:

Giải SBT Tin học lớp 7 Bài 13: Thuật toán tìm kiếm

Bài 3 trang 62 Sách bài tập Tin học 7: Cho dãy số: 47, 35, 36, 11, 36, 46, 36, 63, 36, 18, 24. Để tìm số 36 trong dãy số này bằng thuật toán tìm kiếm tuần tự, ta cần thực hiện bao nhiêu lần lặp?

A. 3 lần. B. 5 lần. C. 7 lần. D. 9 lần.

Lời giải:

Đáp án đúng là: A

Số 36 đầu tiền nằm ở vị trí thứ 3 trong dãy nên khi tìm số 36 trong dãy số này bằng thuật toán tìm kiếm tuần tự, ta cần thực hiện 3 lần lặp.

Xem thêm lời giải sách bài tập Tin học lớp 7 Chân trời sáng tạo hay, chi tiết khác:

Bài 1 trang 61 Sách bài tập Tin học 7: Hãy ghép mỗi tình huống ở cột bên trái với một cách sắp xếp ở cột bên phải cho phù hợp.

Bài 2 trang 62 Sách bài tập Tin học 7: Hãy xác định trong các thao tác dưới đây, thao tác nào là của thuật toán tìm kiếm tuần tự, thao tác nào là của thuật toán tìm kiếm nhị phân bằng cách đánh dấu (✔) vào ô tương ứng.

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?

Bài 5 trang 62 Sách bài tập Tin học 7: Bạn em có một bộ 20 thẻ số, mỗi thẻ ghi một số khác nhau, được đặt úp trên bàn theo thứ tự giá trị các số tăng dần từ trái sang phải. Bạn đố em lật tìm được đúng một số trong 20 thẻ số đó chỉ với tối đa 5 lần lật. Em có thực hiện được không? Vì sao?

Xem thêm các bài giải SBT Tin học lớp 7 Chân trời sáng tạo hay, chi tiết khác:

Bài 10: Sử dụng hàm để tính toán

Bài 11: Tạo bài trình chiếu