Toptailieu biên soạn và giới thiệu lời giải SBT Tin học 7 (Cánh diều) trang 36 Bài 2: Tìm kiếm nhị phân hay, chi tiết sẽ giúp học sinh dễ dàng trả lời câu hỏi vở bài tập Tin học 7 Bài 2 từ đó học tốt môn Tin học 7.
Giải SBT Tin học 7 Bài 2: Tìm kiếm nhị phân | Cánh diều
Câu F7 trang 36 SBT Tin học 7: 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.
2) Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự giảm dần.
3) Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp thứ tự.
4) Tìm kiếm nhị phân áp dụng được cho dãy bất kì.
Trả lời:
Câu trả lời đúng là:
3) Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp thứ tự.
Trả lời:
Việc xác định phạm vi tìm kiếm ở bước tiếp theo cần sửa lại. Vì dãy số đã sắp thứ tự không tăng nên sẽ cần đảo ngược dấu lớn hơn thành dấu nhỏ hơn khi so sánh với x để chọn nửa dãy là phạm vi tìm kiếm tiếp theo.
1) Tìm tất cả các số bằng x có trong dãy.
Trả lời:
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.
2) Tìm kiếm nhị phân chia dãy làm hai nửa dài đúng bằng nhau và chỉ cần tìm kiếm trong một nửa dãy.
3) Tìm kiếm nhị phân lặp lại việc chia đôi dãy cho đến khi dãy chỉ còn một phần tử.
4) Tìm kiếm nhị phân lặp lại việc chia đôi dãy cho đến khi tìm thấy.
5) Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự.
6) Tìm kiếm nhị phân áp dụng chiến lược “chia để trị”
Trả lời:
1) Đúng.
2) Sai khi độ dài dãy là các số lẻ.
3) Đúng.
4) Sai vì khi dãy không có số bằng x thì thuật toán không dừng được, khi dãy chỉ còn một phần tử thì không chia đôi nữa mà kiểm tra trực tiếp.
5) Đúng.
6) Đúng.
Xem thêm các bài giải vở bài tập Tin học 7 Cánh diều hay, chi tiết khác:
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
- Người đại diện: Nguyễn Thanh Tuyền
- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.
2021 © All Rights Reserved.
