Luyện tập trang 83 SGK Tin học 7 Cánh diều
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.
Hướng dẫn giải chi tiết Luyện tập trang 83
Phương pháp giả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í a6 (a6=52) vì x > a6. Phạm vi tìm kiếm tiếp theo là từ a7 đến a8.
Bước 3. Khi đó phạm vi tìm kiếm chỉ có a7 đến a8 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.
Lời giải chi tiết:
Các bước tìm kiếm nhị phân để tìm kiếm x = 60 trong dãy trên:
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
|
|
Xuất phát |
5 |
11 |
18 |
39 |
41 |
52 |
63 |
70 |
|
Bước 1 |
41 |
52 |
63 |
70 |
||||
|
Bước 2 |
41 |
52 |
||||||
|
Bước 3 |
-- Mod Tin Học 7 HỌC247
Nếu bạn thấy
hướng dẫn giải
Luyện tập trang 83 SGK Tin học 7 Cánh diều - CD HAY thì click chia sẻ
YOMEDIA
-
Theo dõi (0) 1 Trả lời
