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

477

Với giải Câu 1 trang 75 Tin học lớp 7 Kết nối tri thức với cuộc sống chi tiết trong Bài 15: Thuật toán tìm kiếm nhị phân - Kết nối tri thức với cuộc sống môn Tin học giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Tin học 7. Mời các bạn đón xem: 

Giải Bài Tập Tin học 7 trang 75

Câu 1 trang 75 Tin học lớp 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.

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”.

Từ khóa :
Giải bài tập
Đánh giá

0

0 đánh giá