Hãy mô tả quy trình chia đôi dần để thực hiện tìm kiếm nhị phân

Giải Tin học 7 Bài 2 - Cánh diều: Tìm kiếm nhị phân

Câu 1 trang 83 Tin học lớp 7: Hãy mô tả quy trình chia đôi dần để thực hiện tìm kiếm nhị phân?

Trả lời:

Mô tả quy trình chia đôi dần để thực hiện tìm kiếm nhị phân:

Khi bắt đầu thuật toán, phạm vi tìm kiếm là dãy đã cho ban đầu. Lấy phần tử đứng giữa để so sánh với x.

+ Nếu phần tử đó chính là x thì kết luận. Đã tìm thấy x và kết thúc thuật toán.

+ Trái lại, ta có thể xác định được x chắc chắn không có trong nửa đầu hay nửa sau của dãy, từ đó xác định được phạm vi tìm kiếm ở bước tiếp theo là nửa còn lại.

Tiếp theo, việc tìm x trong phạm vi tìm kiếm (tức là nửa dãy còn lại) sẽ được lặp lại cho cho đến khi tìm thấy hoặc độ dài cần tìm chỉ còn bằng 1 và so sánh được ngay để biết tìm thấy x hay không.

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

Khởi động trang 81 Tin học lớp 7: Nếu phải tìm một số trong dãy đã sắp xếp theo thứ tự tăng hoặc giảm dần...

Hoạt động trang 81 Tin học lớp 7: 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...

Luyện tập trang 83 Tin học lớp 7: Cho dãy số 5, 11, 18, 39, 41, 52, 63, 70. Hãy mô tả diễn biến từng bước tìm kiếm nhị phần...

Vận dụng trang 83 Tin học lớp 7: Em hãy mô tả cách tra cứu, tìm một từ trong từ điển...

Câu 1 trang 83 Tin học lớp 7: Hãy mô tả quy trình chia đôi dần để thực hiện tìm kiếm nhị phân...

Câu 2 trang 83 Tin học lớp 7: Theo em, có phải với bất cứ dãy số nào cũng có thể áp dụng được thuật toán tìm kiếm nhị phân không...

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 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

Bài 1: Thiết bị vào - ra cơ bản cho máy tính cá nhân

Bài 2: Các thiết bị vào