Chủ đề F: Giải quyết vấn đề với sự trợ giúp của máy tính
Bài 2. Tìm kiếm nhị phân trang 36, 37 SBT Tin học 7 Cánh diều
Bài 3. Sắp xếp chọn trang 37, 38 SBT Tin học 7 Cánh diều Bài 4. Sắp xếp nổi bọt trang 38, 39 SBT 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 trang 39, 40 SBT Tin học 7 Cánh diều Bài 1. Tìm kiếm tuần tự trang 35, 36 SBT Tin học 7 Cánh diều Bài 6. Thực hành tìm và sửa lỗi trang 59, 60 SBT Tin học 8 Cánh diềuBài 2. Tìm kiếm nhị phân trang 36, 37 SBT Tin học 7 Cánh diều
Trong các câu sau, câu nào đúng? 1) Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự tăng dần.
Câu 7
Bài 2. Tìm kiếm nhị phân trang 36, 37 SBT Tin học 7 Cánh diều
Câu 8
Trang 81 sách giáo khoa trình bày quá trình chia đôi dần để tìm kiếm một số trong dãy số đã sắp thứ tự không giảm. Để có thể áp dụng cho dãy số đã sắp thứ tự không tăng, cần sửa một vài chi tiết nhỏ. Em hãy nói rõ cần sửa đổi những chi tiết nào.
Câu 9
Biết rằng dãy số đã sắp thứ tự. Có thể áp dụng tìm kiếm nhị phân hay không cho bài toán:
1) Tìm tất cả các số bằng x có trong dãy.
2) Tìm số đầu tiên bằng x.
3) Tìm số cuối cùng bằng x.
Câu 10
Nếu tìm thấy một số ai = x thì cũng không có đáp án cho cả ba trường hợp 1, 2, 3.
1) Không. Vì chỉ thấy một kết quả, không thấy hết “tất cả” các số bằng x có trong dãy.
2) Không. Vì kết quả tìm kiếm nhị phân có thể là bất kì số nào trong “tất cả” các số bằng x có trong dãy.
3) Không. Vì kết quả tìm kiếm nhị phân có thể là bất kì số nào trong “tất cả” các số bằng x có trong dãy.
Mẹo tìm đáp án nhanh
Search Google: "từ khóa + baitap365" Ví dụ: "Bài 5 trang 13 SGK Vật lí 12 baitap365
