Có 8 thẻ, mỗi thẻ có ghi một số nguyên trên đó. Tất cả các thẻ được sắp xếp thành

Giải Tin học lớp 7 Bài 2: Tìm kiếm nhị phân

Haylamdo biên soạn và sưu tầm lời giải Hoạt động trang 81 Tin học 7 Tin học lớp 7 trong Bài 2: Tìm kiếm nhị phân, lời giải chi tiết sẽ giúp học sinh biết cách làm bài tập Tin học 7.

Hoạt động trang 81 Tin học 7: Có 8 thẻ, mỗi thẻ có ghi một số nguyên trên đó. Tất cả các thẻ được sắp xếp thành dãy theo thứ tự không giảm của các số ghi trên đó và đặt sấp mặt ghi số xuống bàn để em không nhìn thấy. Cô giáo đọc một số, gọi là X chẳng hạn. Cần trả lời câu hỏi: Có hay không một thẻ ghi số X? Hãy sử dụng ít nhất số lần lật một thẻ lên xem mà vẫn trả lời được câu hỏi. Bạn Thanh An cho rằng chỉ cần không quá ba lần lật thẻ là trả lời được. Em đồng ý với Thanh An không? Vì sao?

Trả lời:

Em đồng ý với ý kiến của bạn Thanh An.

Vì khi ta chia đôi để tìm một số trong dãy thì ta có thể tìm được kết quả nhanh hơn.

Ta sẽ sắp xếp dãy theo thứ tự không giảm, sau đó chia đôi để tìm kiếm. Nên sẽ không tìm quá ba lần lật thẻ.