Sách bài tập Tin học 7 Bài 13 - Chân trời sáng tạo: Thuật toán tìm kiếm
Với giải sách bài tập Tin học 7 Bài 13: Thuật toán tìm kiếm 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 trong SBT Tin học 7 Bài 13.
Giải sách 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
Lời giải:
1 - b, 2 - a, 3 - d, 4 - c
Lời giải:
- Thuật toán tìm kiếm tuần tự thực hiện so sánh lần lượt từ phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
- Thuật toán tìm kiếm nhị phân:
+ Áp dụng với dãy giá trị đã được sắp xếp.
+ Ở mỗi lần lặp, thực hiện:
Bước 1. So sánh giá trị cần tìm với giá trị của phần tử giữa dãy đang xét.
Bước 2. Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc.
Bước 3. Nếu nhỏ hơn thì xét dãy ở nửa trước, nếu lớn hơn thì xét dãy ở nửa sau.
Bước 4. Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiếm, không thì quay lại bước 1.
⇒ Bảng kết quả như sau:
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.
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).
Lời giải:
Thực hiện được, vì: Áp dụng thuật toán tìm kiếm nhị phân.
Theo công thức phần nguyên, ta xác định và lật thẻ ở giữa như sau (giả định trường hợp xấu nhất là lần lật cuối cùng mới đúng số cần tìm):
- Lần 1: lật 1 thẻ trong 20 thẻ, ta lật thẻ thứ 10.
- Lần 2: lật 1 thẻ trong 9 thẻ bên trái hoặc trong 10 thẻ bên phải thẻ thứ 10, ta lật thẻ thứ 5 hoặc lật thẻ thứ 15.
Cứ tiếp tục chọn và lật như vậy thì đến lần 5, sẽ chỉ còn 1 số để lật và chắc chắn tìm được một số theo yêu cầu.
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: Thiết bị vào và thiết bị ra
Bài 2: Hệ điều hành và phần mềm ứng dụng
Bài 3: Thực hành thao tác với tệp và thư mục
Xem thêm tài liệu 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 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