Em hãy viết các bước thực hiện thuật toán tìm kiếm nhị phân để tìm khách hàng tên "Hòa" trong danh sách ở Hình 15.1.

Em hãy viết các bước thực hiện thuật toán tìm kiếm nhị phân để tìm khách hàng tên "Hòa" trong danh sách ở Hình 15.1.

Câu trả lời:
  • Bước 1: Xét vị trí ở giữa của dãy, đó là vị trí số 5

  • Bước 2: Xét vị trí ở giữa của nửa đầu của dãy là vị trí số 3.

  • Vì sau bước 2 đã tìm thấy tên khách hàng nên thuật toán kết thúc.

Xem thêm các môn học

Giải tin học 7 kết nối tri thứ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
Chúng tôi trên Yotube
Cùng hệ thống: baivan.net - Kenhgiaovien.com - tech12h.com