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ố

Giải sách bài tập Tin học 7 Bài 13: Thuật toán tìm kiếm

Bài 4 trang 62 SBT 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).

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

• Bài 1 trang 61 SBT 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 SBT 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ự ....

• Bài 3 trang 62 SBT 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 ....

• Bài 5 trang 62 SBT 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 ....

Xem thêm các bà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:

• SBT Tin học 7 Bài 11: Tạo bài trình chiếu

• SBT Tin học 7 Câu hỏi ôn tập Giữa kì 2

• SBT Tin học 7 Bài 12: Sử dụng ảnh minh họa, hiệu ứng động trong bài trình chiếu

• SBT Tin học 7 Bài 14: Thuật toán sắp xếp

• SBT Tin học 7 Câu hỏi ôn tập Học kì 2

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

• Giải sgk Tin học 7 Chân trời sáng tạo
• Giải SBT Tin học 7 Chân trời sáng tạo
• Giải lớp 7 Chân trời sáng tạo (các môn học)
• Giải lớp 7 Kết nối tri thức (các môn học)
• Giải lớp 7 Cánh diều (các môn học)

ĐỀ THI, GIÁO ÁN, SÁCH LUYỆN THI DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 7

Bộ giáo án, bài giảng powerpoint, đề thi, sách dành cho giáo viên và khóa học dành cho phụ huynh tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official

Tổng đài hỗ trợ đăng ký : 084 283 45 85

Giáo án, bài giảng powerpoint Văn, Toán, Lí, Hóa....

4.5 (243)

799,000đs

199,000 VNĐ

Đề thi, chuyên đề Cánh diều, Kết nối tri thức, Chân trời sáng tạo...

4.5 (243)

799,000đ

99,000 VNĐ

Sách Toán - Văn- Anh 6-7-8-9, luyện thi vào 10

4.5 (243)

199,000đ

99.000 - 149.000 VNĐ

xem tất cả

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Loạt bài Giải SBT Tin học 7 được biên soạn bám sát Sách bài tập Tin học lớp 7 Chân trời sáng tạo (NXB Giáo dục).

Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.