Trang chủ
Đề thi & kiểm tra
Lớp 7
Tin học
Giải SBT Tin học 7 Bài 5. Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp có đáp án !!
Cho dãy số {5, 11, 18, 39, 41, 52, 63,...
Cho dãy số {5, 11, 18, 39, 41, 52, 63, 70}. Hãy trình bày diễn biến từng bước của
Câu hỏi :
Cho dãy số {5, 11, 18, 39, 41, 52, 63, 70}. Hãy trình bày diễn biến từng bước của thuật toán tìm kiếm nhị phân để tìm kiếm x trong dãy.
* Đáp án
* Hướng dẫn giải
1) Số phải tìm là x = 39:
Chia đôi lần 1: Phạm vi tìm kiếm là dãy a1 đến a8. Lấy a4 là số có vị trí giữa dãy. Vì x = a4 nên đã tìm thấy x = 39 tại vị trí thứ tư.
Câu hỏi trên thuộc đề trắc nghiệm dưới đây !
Giải SBT Tin học 7 Bài 5. Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp có đáp án !!
Số câu hỏi: 5
Copyright © 2021 HOCTAP247