Giải Tin học 7 trang 72 Chân trời sáng tạo

Trang trước Trang sau

Với lời giải Tin học 7 trang 72 trong Bài 13: Thuật toán tìm kiếm Tin học lớp 7 Chân trời sáng tạo hay nhất, ngắn gọn sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập Tin học lớp 7 trang 72.

Khám phá 1 trang 72 Tin học lớp 7: Các số ghi trên mỗi thẻ ở Hình 1 lần lượt là: 26, 14, 24, 18, 15, 21, 19, 25, 12. Em hãy tạo Bảng 1 và điền thông tin của mỗi lần lặp để tìm số 21 trong dãy theo thuật toán tìm kiếm tuần tự.

Trả lời:

Lần lặp

Số ghi trên thẻ

Đúng số cần tìm?

Đã hết số thẻ

1

26

Sai

Sai

2

14

Sai

Sai

3

24

Sai

Sai

4

18

Sai

Sai

5

15

Sai

Sai

6

21

Đúng

Sai

Vậy khi lặp lần thứ 6 ta đã tìm được số cần tìm. Kết thúc quá trình tìm kiếm

Khám phá 2 trang 72 Tin học lớp 7: Lựa chọn phương án đúng.

Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:

A. Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.

B. So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.

C. Sắp xếp dãy số theo thứ tự tăng dần.

D. So sánh số cần tìm với số ở giữa dãy số.

Trả lời:

Đáp án: B

Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện so sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.

Lời giải bài tập Tin học lớp 7 Bài 13: Thuật toán tìm kiếm Chân trời sáng tạo hay khác:

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

Xem thêm các tài liệu học tốt lớp 7 hay khác:

Trang trước Trang sau
Giải bài tập lớp 7 Chân trời sáng tạo khác