Giải tin học 7 cánh diều bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp
Giải bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp - Sách cánh diều tin học 7. Phần dưới sẽ hướng dẫn trả lời và giải đáp các câu hỏi trong bài học. Cách làm chi tiết, dễ hiểu. Hi vọng các em học sinh nắm tốt kiến thức bài học.
Trả lời: 1. Tìm x = 5;Gọi số phải tìm là x (x=5). Các bước thực hiện là:2. Tìm x = 6Gọi số phải tìm là x (x=6). Các bước thực hiện là:
Trả lời: Diễn biến các bước của thuật toán sắp xếp chọn để sắp xếp dãy số theo chiều không tăng là:
Trả lời: Diễn biến các bước của thuật toán sắp xếp nổi bọt để sắp xếp dãy số theo chiều không tăng là:
Trả lời: 1. Tìm x = 5.Chia đôi lần 1: Phạm vi tìm kiếm là dãy từ a1 đến a10. Lấy a5 là số có vị trí giữa dãy; Vì x<a4 nên nửa đầu dãy chắc chắn không chứa x=5, tiếp theo 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 từ a6 đến a10.Chia đôi lần 2: Phạm vi tìm...
Trả lời: Nếu được yêu cầu sắp xếp một dãy số, em lựa chọn thuật toán sắp xếp chọn vì thuật toán sắp xếp chọn sẽ chọn phần tử lớn nhất trong dãy để xếp vào đầu dãy đó. Việc chọn này sẽ tiết kiệm thời gian hơn, nhanh chóng và dễ hiểu hơn so với thuật toán nổi bọt chỉ so sánh và đổi chỗ hai phần tử liền kề.
Tìm kiếm google: giải tin học 7 cánh diều, giải sách lớp 7 cánh diều, giải cánh diều lớp 7, tin học 7 bài 5 chủ đề F cánh diều
Nội dung khác trong bài
Xem thêm các môn học
Copyright @2024 - Designed by baivan.net