Hãy cho biết mỗi khẳng định sau đây là đúng hay sai và giải thích lí do

Giải SBT Tin học 7 Cánh diều Bài 1: Tìm kiếm tuần tự

Câu F1 trang 35 SBT Tin học 7: Hãy cho biết mỗi khẳng định sau đây là đúng hay sai và giải thích lí do:

Nếu trong dãy có nhiều số bằng x thì thuật toán tìm kiếm tuần tự:

1) Tìm thấy tất cả các số đó.

2) Tìm thấy số đầu tiên trong dãy bằng x.

3) Tìm thấy số cuối cùng trong dãy bằng x.

Trả lời:

1) Sai. Vì thuật toán dừng ngay khi tìm thấy một số bằng x mà không tiếp tục kiểm tra thêm.

2) Đúng. Thuật toán dừng ngay khi tìm thấy một số bằng x nên đó là số đầu tiên trong dãy bằng x.

3) Sai. Vì 2) và 3) không thể cùng đúng nếu như có nhiều hơn một số trong dãy bằng x.

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

Câu F1 trang 35 SBT Tin học 7: Hãy cho biết mỗi khẳng định sau đây là đúng hay sai và giải thích lí do... 

Câu F2 trang 35 SBT Tin học 7: Theo em, việc gán Kết quả = Chưa tìm thấy trước khi lặp và sửa lại thành Kết quả = Tìm thấy khi phát hiện có số trong dãy bằng x có tác dụng gì...  

Câu F3 trang 35 SBT Tin học 7: Bài toán yêu cầu tìm kiếm số cuối cùng trong dãy bằng x. Em hãy nêu ý tưởng sửa thuật toán... 

Câu F4 trang 35 SBT Tin học 7: Dựa theo bảng mô phỏng các bước tìm kiếm tuần tự trong sách giáo khoa, hãy mô phỏng ý tưởng của em... 

Câu F5* trang 35 SBT Tin học 7: Em hãy nêu ý tưởng sửa đổi thuật toán tìm kiếm tuần tự cho bài toán yêu cầu... 

Câu F6 trang 35 SBT Tin học 7: Nêu một bài toán thực tế dẫn đến bài toán tìm kiếm...