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ố

Câu hỏi :

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.

* Đáp án

* Hướng dẫn giả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.

Câu hỏi trên thuộc đề trắc nghiệm dưới đây !

Giải SBT Tin học 7 Bài 2. Tìm kiếm nhị phân có đáp án !!

Số câu hỏi: 4

Copyright © 2021 HOCTAP247