a) Danh sách tên sau khi sắp xếp theo thứ tự trong bảng chữ cái là:
- Bình
- Hòa
- Liên
- Mai
- Phương
- Sơn
- Trúc
b) Các bước lặp tìm kiếm tên "Liên" trong danh sách đã sắp xếp theo thuật toán tìm kiếm nhị phân như sau:
- Bước 1: Đặt left = 0, right = 6 (tương ứng với vị trí đầu và cuối của danh sách)
- Bước 2: Tính mid = (left + right) // 2 = 3 (chỉ số của tên "Mai" trong danh sách)
- Bước 3: So sánh tên "Liên" với tên tại chỉ số mid, ta thấy "Liên" đứng trước "Mai" trong bảng chữ cái, vì vậy ta đặt right = mid - 1 = 2
- Bước 4: Tính lại mid = (left + right) // 2 = 1 (chỉ số của tên "Hòa" trong danh sách)
- Bước 5: So sánh tên "Liên" với tên tại chỉ số mid, ta thấy "Liên" đứng sau "Hòa" trong bảng chữ cái, vì vậy ta đặt left = mid + 1 = 2
- Bước 6: Tính lại mid = (left + right) // 2 = 2 (chỉ số của tên "Liên" trong danh sách)
- Bước 7: So sánh tên "Liên" với tên tại chỉ số mid, ta thấy tên "Liên" bằng với tên tại chỉ số mid, vì vậy ta tìm thấy tên "Liên" trong danh sách.