Bài 2 Tìm kiếm nhị phân 2 Câu hỏi và bài tập 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â[.]
Bài 2: Tìm kiếm nhị phân Câu hỏi tập Câu F7 trang 36 SBT Tin học 7: Trong câu sau, câu đúng? 1) Tìm kiếm nhị phân áp dụng cho dãy xếp thứ tự tăng dần 2) Tìm kiếm nhị phân áp dụng cho dãy xếp thứ tự giảm dần 3) Tìm kiếm nhị phân áp dụng cho dãy thứ tự 4) Tìm kiếm nhị phân áp dụng cho dãy Trả lời: Câu trả lời là: 3) Tìm kiếm nhị phân áp dụng cho dãy thứ tự Câu F8 trang 36 SBT Tin học 7: Trang 81 sách giáo khoa trình bày trình chia đơi dần để tìm kiếm số dãy số thứ tự khơng giảm Để áp dụng cho dãy số thứ tự không tăng, cần sửa vài chi tiết nhỏ Em nói rõ cần sửa đổi chi tiết Trả lời: Việc xác định phạm vi tìm kiếm bước cần sửa lại Vì dãy số thứ tự không tăng nên cần đảo ngược dấu lớn thành dấu nhỏ so sánh với x để chọn nửa dãy phạm vi tìm kiếm Câu F9 trang 36 SBT Tin học 7: Biết dãy số thứ tự Có thể áp dụng tìm kiếm nhị phân hay khơng cho tốn: 1) Tìm tất số x có dãy 2) Tìm số x 3) Tìm số cuối x Trả lời: Nếu tìm thấy số = x khơng có đáp án cho ba trường hợp 1, 2, 1) Khơng Vì thấy kết quả, khơng thấy hết “tất cả” số x có dãy 2) Khơng Vì kết tìm kiếm nhị phân số “tất cả” số x có dãy 3) Khơng Vì kết tìm kiếm nhị phân số “tất cả” số x có dãy Câu F10 trang 36 SBT Tin học 7: Hãy chọn câu nói rõ khơng chọn câu cịn lại: 1) Tìm kiếm nhị phân chia dãy làm hai nửa dài xấp xỉ cần tìm kiếm nửa dãy 2) Tìm kiếm nhị phân chia dãy làm hai nửa dài cần tìm kiếm nửa dãy 3) Tìm kiếm nhị phân lặp lại việc chia đơi dãy dãy cịn phần tử 4) Tìm kiếm nhị phân lặp lại việc chia đơi dãy tìm thấy 5) Tìm kiếm nhị phân nhanh tìm kiếm 6) Tìm kiếm nhị phân áp dụng chiến lược “chia để trị” Trả lời: 1) Đúng 2) Sai độ dài dãy số lẻ 3) Đúng 4) Sai dãy khơng có số x thuật tốn khơng dừng được, dãy cịn phần tử khơng chia đơi mà kiểm tra trực tiếp 5) Đúng 6) Đúng ... chọn câu cịn lại: 1) Tìm kiếm nhị phân chia dãy làm hai nửa dài xấp xỉ cần tìm kiếm nửa dãy 2) Tìm kiếm nhị phân chia dãy làm hai nửa dài cần tìm kiếm nửa dãy 3) Tìm kiếm nhị phân lặp lại việc chia... cịn phần tử 4) Tìm kiếm nhị phân lặp lại việc chia đơi dãy tìm thấy 5) Tìm kiếm nhị phân nhanh tìm kiếm 6) Tìm kiếm nhị phân áp dụng chiến lược “chia để trị” Trả lời: 1) Đúng 2) Sai độ dài dãy.. .2) Khơng Vì kết tìm kiếm nhị phân số “tất cả” số x có dãy 3) Khơng Vì kết tìm kiếm nhị phân số “tất cả” số x có dãy Câu F10 trang 36 SBT Tin học 7: Hãy chọn câu nói rõ