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.

Hoạt động trang 81 Tin học lớp 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 thẻ lên xem mà vẫn trả lời được câu hỏi. Bạn Thành An cho rằng chỉ cần không quá 3 lần lật thẻ là trả lời được. Em đồng ý với Thành An không? Vì sao?

Trả lời

Em đồng ý với Thành An vì:

- Dãy số đã được sắp xếp không giảm, ta chia đôi dãy số, loại bỏ nửa dãy chắc chắn không chứa phần tử cần tìm, chỉ tìm kiếm trong nửa dãy còn lại. Nửa còn lại ta làm tương tự như trước.

Xem thêm lời giải bài tập Tin học lớp 7 Cánh diều hay, chi tiết khác:

Bài 15: Thực hành tổng hợp tạo bài trình chiếu

Bài 1: Tìm kiếm tuần tự

Bài 2: Tìm kiếm nhị phân

Bài 3: Sắp xếp chọn

Bài 4: Sắp xếp nổi bọt

Bài 5 : Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp

Câu hỏi cùng chủ đề

Xem tất cả