Giải SBT Tin học 7 Bài 5. Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp có đáp án
24 người thi tuần này 4.6 897 lượt thi 5 câu hỏi
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
🔥 Học sinh cũng đã học
Đề thi cuối kì 1 Tin học 7 năm 2025-2026 THCS Bãi Cháy có đáp án
Đề thi cuối kì 1 Tin học 7 năm 2025-2026 THCS Hàm Rồng có đáp án
Đề thi cuối kì 1 Tin học 7 năm 2025-2026 THCS Bỉm Sơn có đáp án
Đề thi cuối kì 1 Tin học 7 năm 2025-2026 THCS Ngọc Lâm có đáp án
Đề thi cuối kì 1 Tin học 7 năm 2025-2026 THCS Tân Triều có đáp án
Đề thi giữa kì 1 Tin học 7 năm 2025-2026 THCS Thanh Xuân (có đáp án)
Đề thi giữa kì 1 Tin học 7 năm 2025-2026 THCS Lê Chân (có đáp án)
Đề thi giữa kì 1 Tin học 7 năm 2025-2026 THCS Xuân Giao (có đáp án)
Danh sách câu hỏi:
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Dãy xuất phát:
1) Số phải tìm là x (x = 39). Các bước thực hiện tìm kiếm:
2) Số phải tìm là x (x = 60). Các bước thực hiện tìm kiếm:
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Các bước thực hiện như sau:
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Các bước thực hiện như sau:
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
1) Số phải tìm là x = 39:
Chia đôi lần 1: Phạm vi tìm kiếm là dãy a1 đến a8. Lấy a4 là số có vị trí giữa dãy. Vì x = a4 nên đã tìm thấy x = 39 tại vị trí thứ tư.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
2) Số phải tìm là x = 60:
Chia đôi lần 1: Phạm vi tìm kiếm là dãy a1 đến a8. Lấy a4 là số có vị trí giữa dãy.
Vì x > a4 nên có nửa đầu dãy (có nền màu xám nhạt) chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi cần tìm tiếp theo là dãy con từ a5 đến a8.
Chia đôi lần 2: lấy a6 là số có vị trí giữa dãy còn lại.
Vì x > a6 nên nửa đầu dãy (có nền màu xám nhạt) chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a7 đến a8.
Chia đôi lần 3: lấy a7 là số có vị trí giữa dãy còn lại.
Vì x < a7 nên nửa sau dãy (có nền màu xám nhạt) chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con một phần tử là a7.
Chỉ còn một phần tử, không chia đôi nữa, so sánh thấy x khác a7. Kết luận: Không tìm thấy.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.
Nhắn tin Zalo
Hỏi bài tập