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 để tìm kiếm x = 60 trong dãy trên

Trang trước Trang sau

Luyện tập trang 83 Tin học 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 để tìm kiếm x = 60 trong dãy trên

Trả lời:

Tìm kiếm x = 60.

Bước 1. Ta sắp xếp dãy theo thứ tự không giảm.

Bước 2. Ta chia đôi dãy số để tìm x trong dãy. Ta sẽ chia ngay vị trí a₆ (a₆=52) vì x > a₆. Phạm vi tìm kiếm tiếp theo là từ a₇ đến a₈.

Bước 3. Khi đó phạm vi tìm kiếm chỉ có a₇ đến a₈ và ta thấy không có số nào bằng x. Kết thúc thuật toán không tìm thấy kết quả x.

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:

Xem thêm các tài liệu học tốt lớp 7 hay khác:

Trang trước Trang sau

Giải bài tập lớp 7 Cánh diều khác