Em hãy nêu các bước của thuật toán tìm kiếm nhị phân

Giải SBT Tin học 7 Chân trời sáng tạo Bài: Câu hỏi ôn tập học kì 2

Bài 15 trang 70 Sách bài tập Tin học 7: Em hãy nêu các bước của thuật toán tìm kiếm nhị phân?

Lời giải:

Các bước của thuật toán tìm kiếm nhị phân:

- Áp dụng với dãy giá trị đã được sắp xếp (không giảm hoặc không tăng).

- Ở mỗi lần lặp, thực hiện:

Bước 1. So sánh giá trị cần tìm với giá trị của phần tử ở dãy đang xét.

Bước 2. Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc.

Bước 3. Nếu nhỏ hơn thì xét dãy ở nửa trước, nếu lớn hơn thì xét dãy ở nửa sau.

Bước 4. Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiếm, không thì quay lại bước 1.

Xem thêm các bài giải sách bài tập Tin học 7 Chân trời sáng tạo hay, chi tiết khác:

Bài 1 trang 67 Sách bài tập Tin học 7: Chọn phương án đúng nhất. Để lưu bảng tính đang mở, ta thực hiện... 

Bài 2 trang 67 Sách bài tập Tin học 7: Trong phần mềm MS Excel, khi nhập dữ liệu ngày sinh (ví dụ 10/15/2021) vào ô tính A1... 

Bài 3 trang 67 Sách bài tập Tin học 7: Giả sử các ô tính A1, A2, A3, A4, A5 chứa các dữ liệu lần lượt là: “Hà Nội”, “Nam Định... 

Bài 4 trang 67 Sách bài tập Tin học 7: Phần mềm nào dưới đây có chức năng tạo bài trình chiếu... 

Bài 5 trang 67 Sách bài tập Tin học 7: Chọn phương án đúng nhất. Khi sử dụng phần mềm trình chiếu, ta có thể thực hiện... 

Bài 6 trang 68 Sách bài tập Tin học 7: Trang tiêu đề của bài trình chiếu rất quan trọng vì giúp gây ấn tượng, thu hút sự chú ý của người xem ngay từ đầu... 

Bài 7 trang 68 Sách bài tập Tin học 7: Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện...