Giải tin học 7 cánh diều bài 2: Tìm kiếm nhị phân
Giải bài 2: Tìm kiếm nhị phân - Sách cánh diều tin học 7. Phần dưới sẽ hướng dẫn trả lời và giải đáp các câu hỏi trong bài học. Cách làm chi tiết, dễ hiểu. Hi vọng các em học sinh nắm tốt kiến thức bài học.
Trả lời: Nếu phải tìm một số trong dãy đã sắp xếp theo thứ tự tăng dần hoặc giảm dần, chúng ta sẽ chia đôi dãy số để tìm kiếm nhanh hơn.
Trả lời: Em đồng ý với ý kiến của bạn Thanh An vì chúng ta chỉ cần chia đôi dần dãy số đã sắp thứ tự và lần lượt tìm kiếm trong phạm vi phù hợp để tìm ra kết quả mà chúng ta mong muốn thì chỉ cần 3 lần là có thể tìm ra kết quả.
Trả lời: Các bước tìm kiếm nhị phân để tìm kiếm x = 60 trong dãy trên:Bước 1: Chia đổi lần 1: Phạm vi tìm kiếm là dãy từ a1 đến a8. Lấy a4 là số có vị trí giữa dãy; Vì x>a4 nên nửa đầu dãy chắc chắn không chứa x=60, tiếp theo tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy từ...
Trả lời: Cách tra cứu, tìm giải nghĩa một từ trong từ điển:Bước 1: Xác định từ cần tìm là gì. Ví dụ, chúng ta muốn tìm từ "hat".Bước 2: Chia đổi cuốn từ điển thành 2 phần bằng nhau, chọn 1 từ bất kì nằm ở giữa cuốn từ điển. Ví dụ, chọn từ "mother". Vì cuốn từ điển sắp xếp theo bảng chữ cái nên chứ h sẽ đứng...
Trả lời: Quy trình chia đổi dần để thực hiện tìm kiếm nhị phân là:Gọi số cần tìm kiếm là x, gọi dãy số đã sắp thứ tự là a1 cho đến an.Bước 1: Chia dãy thành 2 phần bằng nhau và so sánh giá trị cần tìm với giá trị nằm giữa 2 phần đó (gọi là an/2). Có thể xảy ra hai trường hợp:Nếu giá trị cần tìm lớn hơn (x...
Trả lời: Không 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 vì chỉ có dãy số có thứ tự thì mới chia đôi và xác định phạm vi tìm kiếm để tìm ra kết quả chính xác được, còn dãy không có thứ tự thì không thể áp dụng thuật toán tìm kiếm nhị phân.
Tìm kiếm google: giải tin học 7 cánh diều, giải sách lớp 7 cánh diều, giải cánh diều lớp 7, tin học 7 bài 2 chủ đề F cánh diều
Nội dung khác trong bài
Xem thêm các môn học
Đia chỉ: Tòa nhà TH Office, 90 Khuất Duy Tiến, Thanh Xuân, Hà Nội
Điện thoại hỗ trợ: Fidutech - click vào đây