Theo em trước khi thực hiện thuật toán tìm kiếm nhị phân, danh sách khách hàng cần

Tin học lớp 7 Bài 15: Thuật toán tìm kiếm nhị phân

Câu 2 trang 75 Tin học 7: Theo em trước khi thực hiện thuật toán tìm kiếm nhị phân, danh sách khách hàng cần thoả mãn điều kiện gì? Nếu không thoả mãn điều kiện đó, thuật toán tìm kiếm nhị phân có thực hiện được không?

Trả lời:

Trước khi thực hiện thuật toán tìm kiếm nhị phân, danh sách khách hàng cần sắp xếp theo thứ tự từ chữ cái. Nếu không sắp xếp theo thứ tự chữ cái thì thuật toán tìm kiếm nhị phân không thực hiện được.

Xem thêm lời giải bài tập Tin học lớp 7 Kết nối tri thức hay, chi tiết khác:

• Câu 1 trang 75 Tin học 7: Em hãy cho biết thuật toán tìm kiếm tuần tự phải thực hiện bao nhiêu bước để tìm được khách hàng tên “Trúc” trong danh sách ở Hình 15.1? Em hãy so sánh số bước thực hiện của thuật toán tìm kiếm tuần tự với số bước thực hiện của thuật toán tìm kiếm nhị phân.

Xem thêm các tài liệu học tốt lớp 7 hay khác:

• Giải sgk Tin học 7 Kết nối tri thức
• Giải SBT Tin học 7 Kết nối tri thức
• Giải lớp 7 Kết nối tri thức (các môn học)
• Giải lớp 7 Chân trời sáng tạo (các môn học)
• Giải lớp 7 Cánh diều (các môn học)

---