Sắp xếp và tìm kiếm

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

Câu 1 trang 75 Tin học lớp 7:

Trả lời:

Thuật toán tìm kiếm tuần tự phải thực hiện 8 lần để tìm được khách hàng tên “Trúc”. Thuật toán tìm kiếm nhị phân chỉ thực hiện 3 lần lần để tìm được khách hàng tên “Trúc”.

Câu 2 trang 75 Tin học lớp 7:

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ừ nhỏ đến lớn. Nếu không sắp xếp thứ tự từ nhỏ đến lớn thì thuật toán tìm kiếm nhị phân không thực hiện được.