Quảng cáo
3 câu trả lời 120
Để tìm học sinh có điểm môn Tin học là 8.5 bằng thuật toán tìm kiếm nhị phân, ta cần thực hiện các bước sau:
1. Sắp xếp danh sách học sinh theo thứ tự tăng dần của điểm môn Tin học.
2. Chia danh sách thành hai phần bằng cách chọn phần giữa.
3. So sánh điểm của học sinh ở phần giữa với điểm cần tìm (8.5).
4. Nếu điểm của học sinh ở phần giữa bằng 8.5, kết thúc thuật toán và trả về tên của học sinh đó.
5. Nếu điểm của học sinh ở phần giữa lớn hơn 8.5, tiếp tục tìm kiếm trong nửa danh sách bên trái của phần giữa.
6. Nếu điểm của học sinh ở phần giữa nhỏ hơn 8.5, tiếp tục tìm kiếm trong nửa danh sách bên phải của phần giữa.
7. Lặp lại quá trình này cho đến khi tìm thấy học sinh có điểm là 8.5 hoặc danh sách không còn phần tử để xem xét.
Tên của học sinh có điểm môn Tin học là 8.5 sẽ được xác định sau khi thuật toán tìm kiếm nhị phân kết thúc.
Đáp án:
Để tìm học sinh có điểm môn Tin học là 8.5 bằng thuật toán tìm kiếm nhị phân, ta cần thực hiện các bước sau:
1. Sắp xếp danh sách học sinh theo thứ tự tăng dần của điểm môn Tin học.
2. Chia danh sách thành hai phần bằng cách chọn phần giữa.
3. So sánh điểm của học sinh ở phần giữa với điểm cần tìm (8.5).
4. Nếu điểm của học sinh ở phần giữa bằng 8.5, kết thúc thuật toán và trả về tên của học sinh đó.
5. Nếu điểm của học sinh ở phần giữa lớn hơn 8.5, tiếp tục tìm kiếm trong nửa danh sách bên trái của phần giữa.
6. Nếu điểm của học sinh ở phần giữa nhỏ hơn 8.5, tiếp tục tìm kiếm trong nửa danh sách bên phải của phần giữa.
7. Lặp lại quá trình này cho đến khi tìm thấy học sinh có điểm là 8.5 hoặc danh sách không còn phần tử để xem xét.
Tên của học sinh có điểm môn Tin học là 8.5 sẽ được xác định sau khi thuật toán tìm kiếm nhị phân kết thúc.
Bước 1: Sắp xếp các học sinh theo điểm Tin học từ thấp đến cao.
Bước 2: Chia đoạn từ 1 đến số học sinh thành hai phần bằng nhau.
Bước 3: So sánh điểm của học sinh ở vị trí giữa với 8.5.
Bước 4: Nếu điểm của học sinh ở vị trí giữa bằng 8.5, kết thúc thuật toán và tìm ra tên của học sinh đó.
Bước 5: Nếu điểm của học sinh ở vị trí giữa lớn hơn 8.5, loại bỏ phần bên phải và thực hiện lại từ bước 2 với đoạn bên trái.
Bước 6: Nếu điểm của học sinh ở vị trí giữa nhỏ hơn 8.5, loại bỏ phần bên trái và thực hiện lại từ bước 2 với đoạn bên phải.
Tên của học sinh có điểm môn Tin học là 8.5 sẽ được xác định sau khi thuật toán tìm kiếm nhị phân kết thúc.
Quảng cáo
Câu hỏi hot cùng chủ đề
-
2 32067
-
Hỏi từ APP VIETJACK3 24455