Mô tả thuật toán tìm kiếm nhị phân để giải quyết bài toán muốn

Câu hỏi số 621765:

Vận dụng

Mô tả thuật toán tìm kiếm nhị phân để giải quyết bài toán muốn tìm tên bạn Chung trong danh sách lớp sau

Quảng cáo

Xem lời giải

Câu hỏi:621765

Giải chi tiết

Bước 1: Lần lặp thứ nhất:

Xác định vị trí giữa: (1 + 9) / 2 = 5.

Tên tại STT 5 là: Nguyễn Thanh Hằng.

So sánh: Chữ C (Chung) đứng trước chữ H (Hằng) trong bảng chữ cái (Chung < Hằng).

Kết luận: Loại bỏ nửa sau (từ STT 5 đến 9), phạm vi tìm kiếm mới là từ STT 1 đến STT 4.

Bước 2: Lần lặp thứ hai

Xác định vị trí giữa: (1 + 4) / 2 = 2,5 (lấy phần nguyên là 2).

Tên tại STT 2 là: Hoàng Thanh Bình.

So sánh: Chữ C (Chung) đứng sau chữ B (Bình) trong bảng chữ cái (Chung > Bình).

Kết luận: Loại bỏ nửa trước (STT 1 và 2), phạm vi tìm kiếm mới là từ STT 3 đến STT 4.

Bước 3: Lần lặp thứ ba

Xác định vị trí giữa: (3 + 4) / 2 = 3,5 (lấy phần nguyên là 3).

Tên tại STT 3 là: Trần Đức Chung.

So sánh: Chung = Chung.

Kết luận: Đã tìm thấy tên bạn Chung ở vị trí STT 3.

Vậy thuật toán kết thúc sau 3 lần lặp. Vị trí tìm thấy: STT 3.

Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí

Câu hỏi trước

>> 2K9 Chú ý! Lộ Trình Sun 2027 - 1 lộ trình ôn đa kỳ thi (TN THPT, ĐGNL (Hà Nội/ Hồ Chí Minh), ĐGNL Sư Phạm, ĐGTD, ĐGNL Bộ Công an, ĐGNL Bộ Quốc phòng- Click xem ngay) tại Tuyensinh247.com. Cập nhật bám sát bộ SGK mới, Thầy Cô giáo giỏi, 3 bước chi tiết: Nền tảng lớp 12; Luyện thi chuyên sâu; Luyện đề đủ dạng đáp ứng mọi kì thi.